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Abstract. This is a non-standard paper, containing some problems in set 
theory I have in various degrees been interested in. Sometimes with a discus- 
sion on what I have to say; sometimes, of what makes them interesting to me, 
sometimes the problems are presented with a discussion of how I have tried to 
solve them, and sometimes with failed tries, anecdote and opinion. So the dis- 
cussion is quite personal, in other words, egocentric and somewhat accidental. 
As we discuss many problems, history and side references are erratic, usually 
kept at a minimum ("see ..." means: see the references there and possibly the 
paper itself). 

The base were lectures in Rutgers Fall '97 and reflect my knowledge then. 
The other half, concentrating on model theory, will subsequently appear. I 
thank Andreas Blass and Andrzej Roslanowski for many helpful comments. 
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1. Cardinal problems and pcf 



Here, we deal with cardinal arithmetic as I understand it (see [15C] or |154|), 
maybe better called cofinality arithmetic (see definitions below). What should be 
our questions? Wrong questions usually have no interesting answers or none at all. 
Probably the most populaijj question is: 

Problem 1.1. Is pp(K^) < KJ 

Recall: 

Definition 1.2. Let a be a set of regular cardinals (usually |a| < min(a)). We 
define 

1. pcf (a) = {cf (Jl c^Z-D) : -D is an ultrafilter on a }. 

2. cf(na) = min{|F| : F C J] a and (Vg £ na)(3/ e F){g < /)}. 

3. For a filter D on o, tcf (J| ^/D) = A means that in Y[ <^/D there is an increasing 
cofinal sequence of length A. 

4. For a singular cardinal /i and a cardinal 9 such that cf (/i) < 6* < /i let 

ppg(^) = sup {tcf (n <^/I) ■ a ^ Reg n /i, |o| < min(a), sup(a) — fi, 

I an ideal on a such that J^'^ C /, and |a| < 9}, 

were for a set A of ordinals with no last element, j]l'^ is the ideal of bounded 
subsets of A. 

5. Let pp(/i) =pPcf(^)(Ai). 

6. We define similarly ppp(/i) for a family (equivalently: a property) T of ideals; 
e.g., T{9,t) = the family of (< r)-complete ideals on a cardinal < 9, r{9) = 

r{9+,9). 

Definition 1.3. 1. For a partial order P, 

cf(P) = minJIQI : Q C P and (Vp £ P){3q G Q)(p < q)}. 

2. For cardinals A, /i, 6*, cr, 

cov{X,fi,9,a) — min{|yl| : A C [A]^'^ and any a G [A]<* is included 

in the union of < cr members of ^ } . 



Problem 1.1 is for me the right form of 

Question 1.4. 1. Assume K^j is strong limit. Is 2^^ < K^j^? 
2. Assume 2^« < K^. Is (N^)^« < N^^? 



Why do I think 1.1 is a better form? Because we know that: 
(*)i If Htj is strong limit, then 2^^^ ~ (K^j)^" (classical cardinal arithmetic). 
(*)2 Pp(HJ = cf([K„]^",C) (see|9|), 
(*)3 KS° = 2^0 +cf([K^]^",C) (trivial). 
So the three versions are equivalent and say the same thing when they say something 



at all, but Problem 1.1 is always meaningful 



To present what I think are central problems, we can start from what I called the 



solution of the "Hilbert's first problem", see |119| (though without being seconded). 

Theorem 1.5. For A > 3cj, there are n < '3i^ and V C [A]^^'^, \V\ = A such that 
every A G [A]^^ is equal to the union of < k members of V . 

^that is, most people who are aware of this direction, will mention it, and probably many have 
tried it to some extent 
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So V is "very dense". E.g., if c : [A]" — > I3„ then for some _B.,„ e T' (for m < uj), 
the restrictions c f [Bm]" are constant and \B,n\ — ^m- We can replace Dj^ by any 
strong limit cardinal > Hq. 



In ||9^, §8] the following application of 1.5 to the theory of Boolean Algebras is 
proved: 

Theorem 1.6. If B is a c.c.c. Boolean algebra and fj, — ijp" < \B\ < 2^, then B 
is ^-linked, i.e., i?\{0} is the union of ii sets of pairwise compatible elements. 

(See also |129| , [ |131| and Hajnal, Juhasz and Szentmiklossy |5^.) 
We also have the following application: 



Theorem 1.7 (See ]155| ). If X is a topological space (not necessarily T2) with A 
points, i^j, < X < 2^^ and > A open sets and 11 is strong limit of co finality Nq, then 
X has > 2^ open sets. 

Another connection to the general topology is the following 

Definition 1.8. For topological spaces X,Y and a cardinal 9, write X -^ {XYe 
iff for every partition (X^ : i < 9) oi X into 9 parts, X has a closed subspace Y' 
homeomorphic to Y which is included in one part of the partition. 

Arhangel'skii asked whether for every compact Hausdorff space X, 

X -^ (Cantor discontinuum)2. 

Arhangel'skii's problem +^CH is sandwiched between two pcf statements of which 

we really do not know whether they are true. If, for simplicity 2^° > H3, then e.g.: 

(*)i if for no a, a C Reg, where Reg is the class of regular cardinals, |a| > K2, 

J|a/[a]-^'' is sup(a)-directed, then the answer is: for every Hausdorff space 

X, we have X -^ (Cantor discontinuum)2 and more. 
(*)2 If for some a C Reg \ 2<«, |a| = 2^« < k and Ha/itt]^^" is sup(a)-directed, 

then in some forcing extension there exists a zero-dimensional Hausdorff space 

X such that X — > (Cantor discontinuum)2. 

The Stone-Cech compactification of this space gives a negative answer to 

Arhangel'skii's question. 



(On the problem, see |119| and more in 112|.) 



However, we can start from inside pcf theory. 
Problem 1.9. Is pcf(a) countable for each countable set of cardinals? 
This seems to me more basic than 



1.1 



, but yet 1.1 is weaker. I think it is better 



to look at the battlefield between independence by forcing from large cardinals and 
proofs in ZFC (I would tend to say between the armies of Satan and God but the 
armies are not disjoint). 

The advances in pcf theory show us ZFC is more powerful than expected before. 
I will try to give a line of statements on which both known methods fail - so far. 

Conjecture 1.10. If a is a set of regular cardinals > |o|, then for no inaccessible 
A the intersection A n pcf (a) is unbounded in A. 

Conjecture 1.11. For every /i > H(j, for every N„ < H^^ large enough there is no 
A < /i of cofinality K„ such that ppp/^^)(A) > /^ (or replace K„ < Hi^ by Hq, < ^^2 
or even Hq, < K^^j, or whatever). 
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Conjecture 1.12. (A) It is consistent, for any uncountable 9 (e.g., Hi), that for 
some A 

0<|{M<A:cf(Ai)=Ho, pp(m)>A}|. 
(B) It is consistent that for some A, the set 

{^i < A : Ci{p) > Ho, PP^<,-complctc(Ai) > A} 

is infinite. 



Those three conjectures seem to be fundamental 
answer in 



1.10, 1.11 



Note that having ZFC-provable 
but independent answer for 1.12 are conscious choices. For 



all of those problems, present methods of independence fail, and in addition they 
are known to require higher consistency strength. Of course, we can concentrate 
on other variants; e.g., in 1.12(B) use 6 instead of Kg. 

Other problems tend to be sandwiched betwe en th ose, or at least those more 
basic problems are embedded into them. E.g., |l.ll| implies that in 
replace 3^^ by H^^ if we replace equal by included (or demand A > ^ 



1.5 



we can 
^"^ and 



2^") 



this imphes |a| < Kg => |pcf(a)| < H^^, while e.g. |a| < H^, 



implies the analog of 1.5 for K^2, see [119 , [114|. See [114| for more on the ZFC 



|pcf(a)| < H 



un+u 



side; it is very helpful in preventing futile attempts to force. 

Note that pp(H[^) > K^j^, implies that for some countable a, pcf(a) is uncount- 
able, which implies that clause (A) from Conjecture 1.12 holds. Also pp(Ktj) > K^^^ 
implies that for some countable a, |pcf(a)| > H2 which im,plies that clause (B) of 
Conjecture 1.12| fails). 

So there is no point to try to prove CON(pp(Htj) > K^J before having the 
consistency of 1.12(A) and, thus, CON(pp(K^) > Hj^J is a more specialized case. 
(Also if we look at the earlier history of consistency proofs - clearly there is no 
point to start wi th Pr oblem 1.1). 

In Conjecture 1.10 the situation (which we say is impossible) may look bizarre, 
as pcf (a) is extremely large. Of course, much better is |pcf(a)| < "first inaccessible 
> |a|" and even |pcf(a)| < |a|'*''^, which follows from Conjecture 1.11 . Of course, 
replacing in 1.10 , "A inaccessible" by "A-Mahlo" is still a very important conjecture 
while getting pcf(a ) < "the first fixed point > |a|" is much better, so why from 
all variants of I.IOJ , those we have just mentioned and others, "the accumulation 
inaccessible" was chosen? The point is that it implies 

(*) cf(npcf(a)) = cf(na), 

if a is a set of regular cardinals > |a| 

(sec ^5^ Ch.VIII,§3], |||l; note that in the notation o f |9^ , conjecture |l.lO| says 
that pcf(o) e J*.) If there is a failure of Conjecture l.lOJ then consistently (*) 



fails. We can force by (< A)-complete forcing iterating adding / e J|(pcf(a) n A) 
dominating the old product (or for any /i, just adding /i many A-Cohen functions, 
i.e., forcing with 

{/ : / is a partial function from fi to A, Dom(/)| < A}). 



So 1.1c denotes the significant dividing line between chaos and order. 

Concerning the last conjecture 1.12, maybe the proofs in Gitik and Shelah ^^ are 
relevant. There we force for hypermeasurable cardinals kq < ki < . . . < Kn with 
a forcing which makes each Ki hypermeasurable indestructible under reasonable 
forcing notions, including those which may add new Prikry sequences of ordinals 



ON WHAT I DO NOT UNDERSTAND 5 

> Ki of length < K(. (So in this case superconipact cannot serve, unhke in many 
proofs which do with hypermeasurable cardinals what is relatively easy to do with 
superconipact cardinals.) Let A = A<^ > k„, 0^ < A. Then we blow up 2*^" to A, 
change cf(K„) to 9n\ blow up 2''""i to A, change cf(K„_i) to (t„_i, etc. 

The point is that when we arrive to k^ the forcing so far is fairly "Ki-complete 
for pure extensions", etc, so does not destroy "k^ is A-hypermeasurable" . So for 
Conjecture 1.12| we (fix the desired cofinality 9 and we) need to do it not n times 



but 0* times {6* = inverse order of 9) so we need "anti-well-founded iteration" . In 
other words, we have {Ki : i < 9) increasing; Ki is A-hypermeasurable indestructible 

(necessarily in a strong way), and A > J2 '^j- 

j<e 
First try: 

We may try to define by induction on i < 9, <$~decreasing sequences P" = (P* : j < 
i) of forcing notions such that |Pg| = A^, 

Ihpi " cf(Kj) = Kq for j < i '' 

(or whatever fixed value, but Hq is surely easier), P* is k^-c.c, purely Kj-complete, 
Pq makes pp(kj) = A for every j < i. 

In successor stage - no problem: i = j + 1 and 

^iXi = (blowing up 2^" to A changing cf(Kj) to Hq) 

Not good enough: P*+^ changes the definition of: "blowing up 2'^' to A" as there 
are more w-sequences. So we should correct ourselves to |PJ| = ^ k^: 

P^ blows up 2"J to essentially y^K(^. 



So we have to prove the forcing notions extend as they should. If P' is defined, 
there is no problem to choose an appropriate P^^}. Now for each j < i separately 
we would like to choose P'"'"^ to be a <>-extension of P* and of P*^J, but we have 
to do it for all j < i together. The limit case seems harder. 



Why, in 1.12| (A), do we have 6* > Hi? Moti Gitik shows consistency for 6* = Hg 



by known methods 

Audience Ques tion : How dare you conjecture ZFC can show 1.10| , 1.11 ? 



For Conjecture |l. 12 I have a scenario for an independence proof (outlined above). 



For 1.10 and 1 . 1 1| the statements imply there is quite a complicated pcf structure 



you necessarily drag with you. So it is reasonable to assume that if we shall know 
enough theorems on the pcf structure we shall get a contradiction. Of course, those 
arguments are not decisive. 



Traditionally, remnants of GCH have strongly influenced the research on cardinal 



arithmetic, so e.g. people concentrate on the strong hmit case, see |154 A G], [ |95[ ; 
probably also it was clear what to do and easier. On the other hand, \154\ aims to 
get "exponentiation-free theorems" , so we put forward: 
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Thesis 1.13. "Everything" is expressibly by cases of ppj (and T^ for k regular). 

E.g. in [£6|, §2] this is done to the tree power of A, 

^(K,tr) _ sup{|hmK(T)| : T a tree with < A nodes and k levels}, 

where liniK(r) is the set of K-branches of T (well, using k^'^'*') for regular k, which 
is malleable by forcing, a relative of T^ for k regular). 

But maybe there are also forcing proofs by which we can get interesting situations 
say below the continuum, whose strong limit counterparts are false, or have bigger 
consistency strength, or at least are harder to prove. The known forcing proofs may 
be open to such variations, e.g., when we add many Prikry sequences to one k we 
may have the order between them such that every condition decides little about it. 



The following problem may be relevant to 1.13, and anyhow is a central one. 

Problem 1.14. For a singular cardinal [i> Q ~ cf(/x), is 

cov{n,n,e+,9) =pPr(e+,e)(M) ? 

Note that other cases of cov can be reduced to those above. Now, this is almost 
proved: it holds when 6 = cf (/i) > Hq. Furthermore, if ^ is strong limit, Hg = cf (/i) 



and the two expressions in 1.14 are not equal, both are quite large above fj. as in 
Conjecture 1.12| . Also, e.g., for a club oi S < uji 



COY (2s, lis, '^1,'i^o) ^pp(2s), 
(see pa] , the "Hi^j " can be weakened to strong limit in cov sense) . But 

Question 1.15. Can we force that there is /i < 2^'' such that cf(/i) = Hq and 
cov(^,^,Ki,No) > Pp(m)? 

[Why < 2^"? As blowing up the continuum does not change the situation, proving 
the consistency for /i < 2*^" can be only easier. But for /i < 2^° maybe it is even 
consistent that 

cov(/x, fi, Ki, Ho) > Ai"*" = PP(m), 

that is, by our present ignorance, it is even possible that the behaviour below the 
continuum is different than above it.] 

Note that all cases of A'' can be reduced to cases of 2^, 9 regular, and cf ([/i]-^, C) 
where /i > ci{9) = 9 > cf(/i). 

Why? If K is regular, A < 2'* then A*^ = 2'^. If k is regular and A > 2" then 
A'' = cf([A]-'', C). So assume k is singular and let a = cf(K) and k = J2 '^i^ where 

i<(7 

each Ki is regular and cr < k^ < k, so A*" = A^^''''*<'^^ = J] •^'''- Thus, if A < 2" 
then 

A*^ = 2'" = [| 2"' = {J2 '^"'T = cf (E 2""]"' ^)- 

Lastly, if A > 2'^, 

A« = TT A'^' = (V X'^^y = (max A'*')" = max A'^' = max cf([A]''% C) 



(on the third equality see Hajnal and Hamburger pa], ]140, 2. 11 (4), p. 164]) 



If the answer to 1.14 is yes, then we can reduce all cases of A** and of cov to 



statements on cases of pp. 
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Problem 1.16. If cf(^) ~ Kq, is pp(/^) equal to pp"bd(A')7 where 

PPjbd(/i) — supjA : for some increasing sequence (A„ : n < tj) of regular 

cardinals converging to ^ we have A — tcf( J| ^n/^^^'^)} ? 

A variant is: except when pp jbd (m) ^^"^ cofinality Kq and pp(/i) is its successor. 
By pcf calculus, if pp(/i) < [i^^^ then this is true. Similarly, if < /io < /^ and 

(VA*')([cf (a^') < ^ & a*' e (mo, lA => pp(m') < M+'l 



then pp(Ai) = PPsCm) and see [ |158| , 6.5]. Also, by ||95|, Part C], e.g., for a club of 



S < uji, fj, = ^s satisfies the conclusion. 



On pcf for set theories with weak versions of Choice (say DC^, the dependent 



choice of length k) see |163 |. 



Problem 1.17. Develop combinatorial set theory generally and, in particular, pcf 
theory using only little choice (say DCk). 

Inner model theory and descriptive set theory are not hampered by lack of choice. 



and much was done on variants of the axiom of choice. |163| may be a beginning of 
combinatorial set theory, and pcf in particular; i.e., it is enough to show that there 
are interesting theorems. In particular 

Question 1.18. (a) Does DC^ for k large enough imply the existence of a proper 
class of regular cardinals? 
(b) Does DCk for k large enough imply that for a class of A, V{X) is not the union 
of < A sets, each of cardinality < A? 



See more in [163|. Gitik |^ had proved 

C0N((V(5)(cf(J) < Ko)) 
relative to suitable large cardinals. Woodin asked if 

CON(DCt<„ + (V(5)(cf(5) <Hi)). 
Specker asked if, consistently, for every A, for some (A„ : n < lu) we have 'P(A) = 



On how the problem of the existence of universal objects is connected to pcf see 



Kojman and Shelah [p7l, and |161|, [109|. The following conjecture will simplify 
the answers: 

Conjecture 1.19. For every limit of limit cardinals /i, for arbitrarily large regular 
X < fi, we have 

(V>i < Ai)[cf(Aii) = A => ppr(A)(Mi) <m], 
where V* means "for every large enough" . 
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After we learned that, on the one hand, 2^^^ (R^ strong hmit) has a bound (in 
fact, every 2^'', if H^ is strong hmit > \S\, in |132| , Ch.XIII]), and on the other hand 
there are bounds for 2'', fi the wi-th fix point (when /i is strong hmit or less), it 
becomes natural to ask: 

Conjecture 1.20. If K^ is the first fix point (i.e., the first such that H^ — S, so it 
has cofinality Hq), then pp(K5) < (2^°)+-th fix point. 

(Even assuming GCH below H^- and proving just pp(H5) < "the first inaccessible" is 
good, but "< (j;4-th fix point" is better, and "< wi-th fix point" is best, but seems 



pointless to ask as long as l.f is open) 



Note that we almost know: if Hg is the wi-th fix point (strong limit), then 



pp(H5) < Ci;4~th fix point, we know it if the answer to 1. 10 is yes, see |153| and see 
|I54| Ch.V]. 



Traditionally we have asked: "can we find all the laws of cardinal arithmetic?" 
This had been accomplished for regular cardinals, and we prefer 

Problem 1.21. Find all the rules of the pcf calculus or at least find more (or show 
that the set of rules is inherently too complicated). 

Note: if for simplicity |pcf(o)| < min(a), then on pcf (a) the pcf structure is 
naturally a compact topology: b is closed iff b = pcf(b), and the theorem on 
existence of gene rators {b\ : X & pcf(a)) says that the topology is a particularly 



nice one. If I.IC holds this is true whenever |a| < min(a) (see [|94|). 

There may well be some "global phenomena". Also there may be special be- 
haviour near 

min{A : for some A C X, there is no indiscernible class for ii'[^]}, 

as above it the covering theorem (Dodd and Jensen ||2^) shows that cardinal arith- 



metic is trivial. On the other hand, on the behaviour below it, see |154, Ch.V]. 
An extreme case of our non-understanding concerning global behavior is: 

Question 1.22. Is it possible that: 

if a is a set of odd [even] regular cardinals > |a|, 
then every G pcf(a) is odd [even]? 

(where ^2^ is even and K2Q+1 is odd). 

Instead of looking more on pp(K[j) we may ask if the best result was derived 
from the known laws of cardinal arithmetic. 

Question 1.23. Let i < A. Can there he 6 G [ujg,ujg+i) and a closure operation c£ 
on V{S + I) such that all the rules used in the proof of pp(H(^) < H^^^ hold? (see 
Jech and Shelah [p7|). 

Question 1.24. 1. Characterize the possible sequences 

(J<e[{H„ : n € [1,lu)}] : 6 e pcf{H„ : n e [l,u;)}). 

2. For every ordinal 7 characterize the possible (J<e[a] : 6 G pcf (a)) up to 
isomorphism when otp(a) = 7. 
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[For a', a" we have an isomorphism if there there is a one-to-one order preserving 
/ : a' — > a" such that {J<e[a"] : e pcf(o")} = {{f[b] : b £ J<e[a']} : 9 G 
pcf(a')}.] 



I feel that 

Thesis 1.25. Proving a theorem from ZFC + "cardinal arithmetic assumptions" 
is a "semi ZFC result" . 

This view makes proofs from cases of the failure of the SCH related to the thesis 
below more interesting. 

Thesis 1.26. Assumptions on the failure of GCH (and even more so, of SCH) 
are good assumptions, practical ones, in the sense that from them you can deduce 
theorems. 

Traditionally thi s is h ow instances of GCH were treated (with large supporting 
evidence). Clearly 1.26| may be supported by positive evidence (though hard to 



refute), whereas 1.25 remains a matter of taste. So Magidor would stress looking at 
"existence of a large cardinal" as semi- ZFC axioms (unlike some randomly chosen 
consistent theorems) , which seems to mean in our terminology that we will look at 
consequences of it as semi- ZFC theorems. Jensen stresses that showing ^ holds in a 
universe with structure is much better than mere consistency (so the fine structure 
in L was the only one we know of at one time, but e.g. K is no less good than L; 



the statement in 1 102 was inaccurate) 



I agree with both, just to a lesser degree. Kojman criticized 1.25 saying cases of 



failure of SCH are large cardinal assumption in disguise; and I agree that 2^ > 'i^x+i 
is a weaker assumption than 2^'^ > 3+, but I still stick to 1.25. We may hope to 



really resolve problems by partitioning to cases according to what the cardinal 
arithmetic is. 



Discussion: The following should be obvious, but I have found that mentioning 
them explicitly is helpful. Assume, e.g., that ci{fi) — Kq, pp(m) > M^'^"i n > (w„ 
for simplicity) and let 

*)tj..n for stationarily many 5 < Un of cofinality Kq, pp^ (a*^*^) < A*^"^" 



(a "soft" assumption, see [154, IX, §4]). 
Then we can find pairwise disjoint countable a^ C Reg n ^ unbounded in /i and 
a, < ujn successor, strictly increasing and such that 

^+"^ = max pcf(ai), //+"' ^ pcf(|j a^), 

moreover fi' < fi ^ fi°'' = maxpcf(ai \ fi'). 

[Why? We can find, by the assumption and Fodor Lemma, a* < w„ such that 

ae[a*,LUn) => max pcf{/i+'^+^ : /3 G (ao,a)} < M^'^"- 

By the assumption pp(/i) > fJ-'^'^" , there is a C /^\w„, |a| = H„ such that a < w„ => 
^+a+i g pcf (a). First assume 2^" < yu, so without loss of generality min(a) > 2^", 
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and we have a smooth closed generating sequence {b\ : X G pcf(a)) for pcf(a) (so 
&A ^ pcf(a), etc.). Now choose by induction on i < ujn pairs {ai, b'^ as foUows. If 
{aj : j < i) has been defined, we know that 

max pcf{^+'^ : (3 successor, a* < /? < (a* + 2) U |J a^} < ^+"", 

j<i 

and hence we can find rrii < to and successor ordinals 7| G [a*, (a* + 2) U IJ aj] 
(for £ < nii) such that 

{^+'^ : /3 a successor, a* < /3 < (a* + 1) U |J aj} C (J b 






Let a; < a;„ be the minimal successor such that 



^'^"' > max pcfj/i"*"^ : /3 a successor, a* < /? < {a* + 1) U M aj}, 
and let a^ ^ baA U &7f- ^ ^(2^" < A^) use the end of |l5|, §6].] 

Krrii 

If, weakening (*)^.„, we assume that for some a* < uJn we have 

5 > a* k 5 < uJn IS, limit => pp(/i+'') < ^+"", 

then we can get the same conclusion. Of course, omitting (*)^.n if 2^" < a;„, by 
the A-system lemma, we can get {{ai,ai) : i < w„) as above but demanding only 
i j^ j =^ /J,"*""' ^ pcf(aj). Of course, we cannot let a^ = i + 1, as e.g. for some 
infinite ACuj, ^+"+i = tcf( J] ^^^"/JA^), and hence n+'^+^ G pcf( IJ a„). 

Another remark: Even if pcf(a) is large and a is countable, we can find a 
c.c.c. forcing notion Q such that in V''^ we can find {bx '■ A G pcf (a) \ o) satisfying: 
&A ^ 1 has order type uj and Y[ i'x/J^'^ has true cofinality A. [Why? If {b\ : X G 
pcf (a)) is a generating sequence, let Q force for each A an w-sequence C bx, almost 
disjoint to bx^ for Ai < A.] Such forcing does not change the pcf structure (in fact, 
if (bA : A G pcf (a)) is a generating sequence for o, Q is a min(a)-c.c. forcing notion, 
then (bx '■ X G pcf(a)) is stiU a generating sequence for a, witnessed by the same 
(/*:«< A)). 

Question 1.27. For a regular cardinal 9, can we find an increasing sequence (Ai : 

i < 9) oi regular cardinals such that for some successor A and /q G H Ai for a < X 

i<e 
we have: 

(*) if Ci is a club of Ai for i < 9, then for every large enough a < A for every 
large enough i < 9 we have fa{i) £ Ci. 



By [116, §6] an approximation to this holds: if /i is a strong limit singular 
cardinal, pp(/i) =^ 2^^ and A = 2'' = cf(2'^) then the answer is yes, i.e. {*) holds 
true, but 2^ may be a limit cardinal (if 2^ is singular, a related statement holds). 

Question 1.28. Assume k = cf(K), {jii : i < n) is an increasing continuous se- 
quence of strong limit cardinals, for nonlimit i, cf (/ii) — Hq and Y\ /x^"/ J^'^ has 

true cofinality /x+". Can we find an interesting colouring theorem on /x+"? (The 
point is that for n > 2, we can have both a colouring as /x+" is a successor of 
regulars (as in (WT), (16^) and using a witness to tcf(/x+"/J^'i) = /x+" as in @, 
|116|.) The question is whether combining we shall get something startling. 
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Question 1.29. 1. Are there non-metrizable first countable Hausdorff topolog- 
ical spaces which are H2-metrizable (i.e., the induced topology on any < Hi 
points is metrizable)? 
2. Are there non-coUectionwise HausdorfF, first countable Hausdorff topological 
spaces which are Hi-collectionwise Hausdorff? 

See [Q. Concerning hopes to answer yes note that if SCH fails (or just cf(/i) — 
Hq, pp(/i) > A*^) then there are examples (see |£^, §1]), so we are allowed to assume 

2^-=n+,etc. 

Question 1.30. Let D be an ultrafilter on k and Spc(_D) = {H ^il^^ ^i ^ ^^ 

i<K, 

for i < k}. Is Spc(I?) equal to {/i : 2"^ < ^ = ^<''=g(-0)}? 

(Where reg(-D) = sup{0 : for some Ai E D, i < 9, for every a < k, the number of 

i < 9 such that a € Ai is finite }.) 

See on this |9^ where some information is gained. 

Question 1.31. For which A > /i we can find an almost disjoint family A C [X]^° 
such that 

(VX e [A]^)(3yl e A){A c* x) ? 



At least when A > ^i = X? (See [yi9|, flfj). 



Question 1.32. Is it consistent that for some strong limit singular cardinal fi, for 
no regular A G [/i. 2^] do we have a c.c.c. Boolean Algebra which is not A-Knaster? 



On related ZFC constructions see Bq], [116|; see also §6 here 



Question 1.33. Are all the assumptions in the result of [117| (see below) neces- 



sary? In particular, are assuptions (a), (b), (c) below sufficient? 



Theorem 1.34 (See |fT7t). Assume that 

(a) V is our universe of sets, W is another model of ZFC (i.e., a transitive class 
of V containing all the ordinals), 

(b) K is a regular cardinal in V, 

(c) (W, V) has K-convering (that is, every set of < k ordinals from V is included 
in a set of < k ordinals from Wj, 

(d) the successor of k in'V is the same as its succesor in W, call it k'^ , 

(e) (W,V) has K^-convering. 

Then (W,V) has the strong K-covering (that is, for every structure M with uni- 
verse an ordinal a and a countable vocabulary, and a set X from V of cardinality 
< K, there is a set Y from W of cardinality < k including X which is the universe 
of an elementary submodel of M). 

2. The quest for the test: on the theory of Iterated Forcing for 

THE continuum 



On the subject see |164], and recent papers, too, but this section is hampered 
by some works in progress. 
The issue is: 
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Problem 2.1. (a) Assuming we know something about each iterand Qi, what 
can we say about Pa, where (Pi, Qj : i < a, j < a) is an iteration (which may 
be FS (finite support), or CS (countable support) or RSC (revised countable 
support) and more) ? 
(b) Find more useful ways to iterate (say, new "supports" ) . 

So "c.c.c. is preserved by FS iteration", "properness is preserved by CS iteration" 
can be seen as prototypes. But also many times: "adding no Cohen real over V" , 
"adding no dominating real over V" , etc., and, very natural, "adding no new real" . 

Note that this is not the same as having forcing axioms, e.g., having (the very 
important) MA does not discard the interest in FS iterations of c.c.c. forcing. The 
point is that in many questions you want to add reals for some purpose (which 
appear as generic sets for some forcing notions), but not another (e.g., a well- 
ordering of Lu of order type tui). Also considering an axiom speaking on forcing 
notions with some property, when considering a candidate, a forcing notion P, 
during an iteration we may force that it will not satisfy the property, discard it 
instead "honestly" forcing with it. 

What we get by iterations as above can be phrased as having some axioms, but 
we have many combinations of adding reals of kinds A, B, and C while preserving 
properties Pri, Pr2, in other words practically one preservation theorem may be 
used in many such contexts. 

In fact, some of the most intriguing problems are fine distinctions: adding solu- 
tion to one kind, but not to a close variant, e.g., the old problem: 

Question 2.2. CON(p < t) ? 



(Note that if p < t then 2^" > K3. See 3.7) 



With FS iteration, all values of the continuum were similar, except Ki (well, also 
there is a distinction between regular and singular). 

In fact, the advances in proper forcing make us "rich in forcing" for 2^^ = H2, 



making the higher values more mysterious. (So in |164, Ch. VII, VIII] we separate 
according to the size of the Qi's and whether we add reals, but we concentrate on 
the length uj2)- So, because we know much more how to force to get 2^" = H2, 
the independence results on the problems of the interrelation of cardinal invariants 
of the continuum have, mostly dealt with relationships of two cardinals, as their 
values are G {Hi, 2^°}. Thus, having only two possible values {Hi, H2} among any 
three, two are equal; the Pigeonhole Principle acts against us. As we are rich in 
our knowledge to force for 2^" = H2, naturally we are quite poor concerning ZFC 
results. If we try for cardinal invariants Ci, C2 to prove they consistently are Hi, K2, 
respectively, much of our way exists (quoting existing preservation theorems) and 
we can look at the peculiarities of those invariants which may be still intractable. 
We are not poor concerning forcing for 2^" — Hi (and are rich in ZFC). But for 
2^" > H3 we are totally lost: very poor in both directions. Wc would like to 
have iteration theory for length > 0^3. I tend to think good test problems will be 
important in developing such iterations. 
In some senses, most suitable is 

Problem 2.3. Investigate cardinal invariants of the continuum showing > 3 may 
have prescribed order. 

Of course, the lack of forcing ability does not stop you from proving hopeful ZFC 
theorems about them, if true. Now I think there are some, but: 
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Thesis 2.4. They are camouflaged by the independent statements. 

[Yes, I reaUy beheve there are interesting restrictions.] However, once we prove 90 
percent of the problems are independent we will know where to look (as in hindsight 
occurs in cardinal arithmetic). So cardinal invariants from this perspective are 
excellent excuses to find iteration theorems. Mainly for 2^" > K3, but, of course, 
there is more to be said on 2^" — '^1 (though not for |2.3| ), and even 2^" — H2. 

Without good test problems you are in danger of imitating the king who painted 
the target after shooting the arrow. Let us consider some additional well known 
problems: 

Question 2.5 (See Just, Mathias, Prikry and Simon [^). Is there a filter D on 
to such that: 

(a) every co- finite subset of uj belongs to D, 

(b) Z? is a P-filter (i.e., if A„ e Z? for n < w, then for some A ^ D, n < uj => 
A c* A„), 

(c) D is not feeble, i.e., if = no < ni < . . . . then for some A ^ D for infinitely 
many i < a; we have [n^, rii+i) 0/1 = 0. 

Question 2.6 (See Garcia-Ferreira and Just |^). Is there an almost disjoint fam- 
ily A C [ujfo (i.e., (VA y^ B e A)[\A n B\ < Hq]) of cardinality b satisfying the 
following condition: 

if An G A are pairwise distinct and h : uj — > lo 

then for some B € Awe have (3°°n)(A„ n B <^ h{n)) ? 

If not, then 2^° > H^^; on both questions see the discussions after 2.13. 



Question 2.7 (See van MiU |ll79|. Problem 4, p.563]. Miller ||79|, Problem 9.1]). 
CON(no P-point and no Q-point) ? 
If so, 2^0 > K3. [Why? Mathias [fl showed that if 1) (the minimal size of 



a dominating family) is Hi, then there is a Q-point. Ketonen |66 showed that 
5 = 2^° implies the existence of P-points.] 

Question 2.8. CON("(aj + 1) with box product topology is not paracompact)? 



If so, 2^« > H3. See on this WiUiams fM \. 
Question 2.9 (See Miller ^ Problem 16.3]). 

CON(Borel Conjecture and Dual Borel Conjecture) ? 



(See 3.3). 



Question 2.10. CON(cf(cov(meagre)) < additivity(meagre)) 



? 



(See before 2.14) 



Problem 2.11. 1. CON (every function f : '^2 — > '^2 is continuous when re- 
stricted to some non-null set)? 
[Here "null" means of Lebesgue measure zero.] 
2. Similarly for other natural ideals. This in particular means if Q is a nicely 
defined forcing notion (see §5 below, e.g., Souslin c.c.c), rj a Q-name of a real, 
A C ^^2 is called (Q, ?7)-positive if for every countable N -< (H(x), £, <J) to 
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which Q, 77 belong, some t] ^ A is ?/[G]^ for some G C Q^ generic over N; 
so the question for such Q is "CON(every / : "2 — > ^^2 has a continuous 
restriction to some (Q, 77)-positive set A)7" 

3. Is the following consistent: 

if A C "2 is non-null, / : A — > '^2 then for some positive B C A, f \ B is 
continuous. Similarly for general ideals as in part (2). 

4. If^C"2x'^2is not equivalent to a Borel set modulo one ideal /i (as 
described in part (2) above), then for some continuous / : '^2 — > '^2, the set 
{?7 S "2 : (77, /{rj)) € A} is not equivalent to a Borel set modulo another ideal 
Jo for suitable pairs (/o,/i). 



See Fremlin ISg], Ciesielski ||19|, Theorem 3.13, Problem 5]; ]157| shows "yes" for 
(2) for non meagre, Ciesielski and Shelah ||22l prove "yes" for (4) for non meagre, 
on work in progress see Roslanowski and Shelah |g^, §2]. With Juris Steprans we 
have had some discussions on trying to use the oracle cc to the case of non-megre 



ideal in (2). See 3.8 



Note: Mathematicians who are not set theorists generally consider "null" as se- 
nior to "meagre" , that is as a more important case; set theorists inversely, as 
set-theoretically Cohen reals are much more manageable than random reals and 
have generalizations, relatives, etc. Particularly, in FS iterations, we get Cohen 
reals "for free" (in the limit), which kills our chances for many things and until now 
we have nothing parallel for random reals (but see p7|). 
Judah suggests: 

Question 2.12 (V = L). Find a forcing making 5 = H3 but not adding Cohen 
reals. 

I am skeptical whether this is a good test question, as you may make 5 = K3 = b 
by c.c.c. forcing, then add Ki random reals (vi : i < lui) by a measure algebra; so 
over L[(t'i : i < uji)] we have such a forcing. But certainly "not adding Cohen" is 
important, as many problems are resolved if cov(meagre) = 2^" 

There is a basic question for us: 

Problem 2.13. Is there an iteration theorem solving all the problems described 
above or at least for all cases involving large continuum not adding Cohen reals? 

I suspect not, and the answers will be ramified. 

Let us review some problems. Now, Problems 2.5, 2.6 are for 2^" > H^, as: 



in 2^, if cf([c)]^'', C) = d then there is such a filter (see [|63|), and also in 2^, if 
cf([b]^'', C) = b there is a solution (see Just, Mathias, Prikry and Simon [|63[). 

It may well be that the solution will look like: let /i be a strong limit singular 
cardinal with 2^ > /j,"'""'" > /i+ and we use FS iteration of length /i^^. This will 
be great, but probably does not increase our knowledge of iterations. If on the 
other hand along the way we will add new w-sequences say to /z (say cf(/i) = 
Ho) and necessarily we use more complicated iteration, then it will involve better 
understanding of iterations, probably new ones. 



We can (|164, Ch.XIV]) iterate up to "large" k, and for many a < k, a strongly 



inaccessible, we have Qa change its cofinality to Hq. Sounds nice, but no target yet. 
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We may note that "FS iterations of c.c.c. forcing notions" is not dead. Concern- 



ing 2.3 and 2.1C, there are recent indications that FS iteration of c.c.c. stiU can 
be exploited even in cases for which for a long time we thought new supports are 
needed. We can iterate with FS, (Pi,Qi : i < a), where Qi is (partially random 
or is Cohen) adding a generic real r^, Q^ is Cohen forcing or random forcing over 
V[(rj : j G Ai)], where Ai C i and each Qi is reasonably understood; but we do not 
require j £ Ai => Aj C Ai (so called transitive memory). It is not so immediate 
to understand this sort of iterations, e.g., can the iteration add a dominating real? 
It appears that if the A^'s are sufficiently closed, it will not, see ]10(| , more 



generally look at [120|. There we prove: 



C0N(3 non-null A such that the null ideal restricted to A is Hi-saturated). 

Clearly we should use a measurable cardinal k, a normal ultrafilter I? on k in V 
and we add k random reals (r^ : C < k), but how do we make 

A e P^ => {r^:CeK\A}is null ? 

Cohen forcing does the job, but unfortunately too strongly. (In the case with non 
meagre, by Komjath ||69[, there are no problems in this respect). The solution is 
that we use FS iteration, but first we add 2" Cohens, that is Qi is Cohen forcing 
for i < 2"; only, then we add the (somewhat) random reals: 

Qa+c for C < K is random forcing over {rx+^ :£,<(), (r; : i 6 A,^ C A). 

We use {ri : i < A} such that: r.^ makes {r\+(^ : C satisfies i e Aq} null for i < 2^°. 
So we need: for A G T)^ for some i < X for every ^ < k, ^ £ k\A <^ i ^ A^. 
This works for specially chosen A^'s. 

Problem 2.14. 1. Can you make this into a general method? 

2. Can you deal with n or even k kinds of "reals" (getting interesting results)? 

What does this mean? This means that we use FS iteration (P^ ,Qj '■ i < S, j < S) 
and h : a — > P, f or C < /?, R^ is a nep c.c.c. forcing notion in V, (on nep see §5 



and more see 107 ; e.g., R^ is Cohen, random, or as in [g6|, ||88| or whatever), and 
S(j e '^2 is a generic real for R^ , and Qi is Rh(c) ^^ interpreted in V[(rj : j G Ai)] 
and rj is s/iQ) there, and Ai C i. So the idea is that ^ Sq < 5i < . . . < Sn ~ 5 
and j e [Se,6i+i) => h{j) = £. 



In [103| we use H^-support. This is less than (< Hi)-support (i.e., countable 



support). This looks quite special, but 

Problem 2.15. Can we make a general (interesting) theorem? 

We can note that long FS iterations not only add Cohen reals, they also add, 
e.g., H2-Cohens, i.e. generics for {/ : / a finite function from W2 to {0, 1} }. So we 
may like to iterate, allowing to add Cohen reals but not K2-Cohens in the sense 



above. This is done in |103|, but the family of allowable iterands can be probably 
widened. 
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If we agree that preservation theorems are worthwhile, then after not collapsing 
Hi, probably the most natural case is adding no reals. Now, whereas properness 
seems to me both naturally clear and covers considerable ground for not collapsing 
Hi and there are reasonable preservation theorems for "proper +X" for many nat- 



ural properties X (e.g., adding no dominating reals, see |164|, Ch.VI,§l,§2,§3], [ [164 , 
Ch. XVIII, §2]), the situation with NNR (no new real) is inherently more compli- 
cated. In the early seventies when I heard on Jensen's CON(GCH -I- SH), I thought 
it would be easy to derive an axiom; some years later this materialized as Abraham, 
Devlin and Shelah [p|, but reality is not as nice as dreams. One obstacle is the weak 



diamond, see Devlin and Shelah p§, more in [132, Ch.XIV,§l], [164, AP,§1], m_ 



For a time the iteration theorem in [132, Ch.V,§5,§7,Ch.VIII,§4] seemed satisfac- 



tory to me. [There we use two demands. The first was ID-completeness (this is a 
"m edic ine" against the weak diamond, and D is a completeness system, Hi-complete 



in 1 132, Ch V, § 5,7], that is any countably many demands are compatible, and 2 

CO 



mplete in |132| , Ch VIII, §4], that is any two demands are compatible). The second 
demand was a-properness for each countable ord inal a (or rel ativ ized version, see 



|l32i Ch VIII, §4], [|6J, Ch VIII, §4]).] But |13§, §1] (better [^, Ch.XVIII, §1]) 
gives on the one hand very nice and easy forcing notions not adding reals (running 
away from club guessing sequences) which are not covered as they fail (< cji)- 
properness and on the other hand, shows by a not so nice example that generally 
you cannot just omit the (< u;i)-properness demand and promise an iteration theo- 
rem covering them. The problem concerning that forcing was resolved (promised in 



138), carried out in a different way in lectures in MSRI '89 = [|16^, Ch.XVIII,§2]), 
but resulted in a dichotomy: we can get by forcing CON(ZFC-I-CII-I-SII) and we can 
get by forcing CON(ZFC -I- CH + no club guessing), but can we have both? More 
generally, can we have two other such contradictory statements (more generally for 



such results see Shelah and Zapletal [171[). 

Question 2.16. Can wc have two statements of the formg 

(V.T e W(H2))(32/ e n{)^2))f 

each consistent with 

CH -I- [Axiom(Q is (< wi)-proper and D-complete 

for some simple 2-completeness system D)] 

but not simultaneously? 

(We may change the axiom used, we may speak directly on the iteration; we may 

deal with CS and proper or with RCS and semi-proper, etc.) 

Note: possible failure of iteration docs not prove a ZFC consequence, we may 

have freedom in the iteration only in some stages (like c.c.c. productive under MA). 

This leaves me in bad shape: the iteration theorems seem not good enough. 



but the test problem (of getting both) does not seem so good. Now, [113[ deals 



with NNR solvi ng th e specific dichotomy (a nd r eally satisfies the [|138| promise 



circumvented in [|16^, Ch.XVIII, §2]) but left |2.15| open 



Eisworth suggested to me (motived by Abraham and Todorcevic [||) 
Question 2.17. Is the following consistent with ZFC-I-CH 



^'H(A) is the family of sets with transitive closure of cardinality < A 
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(*) if Aa e [i^i]^" and a < (3 ^ Aa C Ap mod finite, and for every stationary 
S Clui the set U{[^a]<^° : a e S} contains [E]<^° for some club E of lui, 
then for some club C of uji we have 

(Va < LUi)i3p < wi)(C n a C Ap). 

For long, an exciting problem for me has been 

Problem 2.18. 1. Can we find a consequence of ZFC + CH which "stands 
behind" the "club objection to NNR" , e.g. it implies the failure of CH + 
Axiom(Q proper D-complete for some single 2-completeness system) ? 
2. Similarly for other limitations on iteration theorems? 

Question 2.19. Is "CH + P^^ is K2-saturated" consistent, where V^-^ is the club 
filter on wi? 

Recall that a filter Z? on a set A is A-saturated if there are no Ai G Z?^ for i < A 
such that i < j => Ai n Aj ^ 9 mod D. 



See 164, Ch.XVI]. Woodin proved that if there is a measurable cardinal then no. 
So we may look at L[A], A C k codes 'H{x), k large and try to collapse it to uj2. 
Note that by |105[, if CH + V^-^ is H2-saturated, then essentially we have the 



weak diamond for three colours (or any finite number). 



Baumgartner ||l^ asked 

Question 2.20. Is it consistent that 2^° > N2 and any two H2-dense subsets of 
M of cardinality K2 (that is, any interval has H2 points) are isomorphic (as linear 
orders). 

I think it is more reasonable to try 

Question 2.21. Is it consistent that: 2^" > A > H2 and there are no two far 

subsets A e [R]^, where 

Definition 2.22. The (linear orders) /, J are 0-far if there is no linear order of 
cardinality 9 embedded into both. If 6 is omitted, we mean min{|/|, \J\}. 

On OCA' (i.e., OCA^^j^i^, see the definitio n be low) see Abr aha m, Rubin and 
Shelah [D, continued for OCA" in Todorcevic |178| , Vehckovic [p^ ; on a parallel 



for subsets of the plain which follows from MA, see Steprans and Watson [176 

Question 2.23. 1. Is OCA'^, consistent? Is OCA^^ consistent? 

2. The parallel problems for '^2 and A, even for A — k+, k > Hq, where 

Definition 2.24. 1. OCA^^ means A < 2^= and: for any A £ ["2]^ and an 
open symmetric set U C '^2 x '^2 there is B C ^ of cardinality A such that 
{{a,b) : a ^ b are from B} is included in U or is disjoint to U (we use the 
space '^2 for simplicity). 

2. OCA" ^ is defined similarly only we have Bi C A for i < k, A — [J Bi, each 

Bi as in part (1). 

3. If we omit A we mean A = «:"*", if in addition we omit k, we mean k = Hq. 
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3. Case studies for iterated forcing for the reals 

The following was suggested during the lecture on §2 by Juhasz who was in the 
audience: 

Question 3.1. Does CH imply that there is an S'-space of cardinality N2, where 
S'-space is defined as being regular, hereditarily separable, not Lindelof? 

Eisworth prefers the variant: 
Does CH imply the existence of a locally compact S'-space? 

This problem looks important, but it is not clear to me if it is relevant to de- 
veloping iteration theorems, though an existence proof may be related to the weak 
diamond, consistency to NNR iterations. 

The same goes for the well known: 

Question 3.2. CON(f) < a) ? 

This definitely seems not to be connected to the iteration problem. It seems 
to me that a good test problem for our purpose in §2 should have one step clear 
but the iteration problematic, whereas for those two problems the situation is the 
inverse. 

Note: by existing iteration theorems to get the consistency of c) < a + 2^" = N2 

it is enough to show 

(*) for any MAD family {Ai : i < i*} C [uj]^", there is an '^w-bounding proper 

forcing notion Q of cardinality Ki adding A G [uj]^° almost disjoint to each 

A,. 

You are allowed to assume CH (start with V |= 2*^" == Ki + 2^i = H2 and use CS 

iteration of such forcing notion); even <)ki (if V |= OnJ. We can weaken |Q| — Hi 

to "Q satisfies K2~pic" (this is a strong form of K2~c.c. good for iterating proper 



forcing, see [164, Ch.VHI,2.1,p.409]). If you agree to use large cardinals, it is okay 
to assume in (*) that an appropriate forcing axiom holds and not restrict |Q|, and 
as we can first collapse 2^" to Hi, we can get <)ki for "free". I idly thought to use 



free forcing for the problem, (| 164 , Ch.IX]), but no illumination resulted. 

We can try in another way: start with a universe with a forcing axiom (say MA) 
and force by some P, which makes = Hi, but P is understood well enough and 
we can show that a is still large (just as adding a Cohen real to a model of MA 
preserves some consequences of MA (see Roitman [Q, Judah and Shelah ||5^]]). So 
clearly FS iteration will not do. 

I think that a more interesting way is to consider, assuming CH, 

K^^ = {(P,f) : V = {Wi : i < ui) is <o-increasing, |P,| < Hi, 
f = {vi : i < uji), Ti is a P^+i-name, 
l'"P,+i " Ti e "t^ dominates ("w)'^'''! "} 
ordered naturally, and for a generic enough W2^imit ((P^,r'') : C, < 0J2) we may 



use y P^. Another way to try is the non-Cohen Oracle [108|. The difference is 

small. Also the "a;2-l-ti;i-length mix finite/countable pure support iteration" seems 
similar. 

I have just heard about CON(u < a) being an old problem, clearly related to 
CON(ti < a). I do not see much difference at present. 



Another direction is to develop the historic H^-support iteration from |103| 
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Discussion 3.3. Concerning 2.£, I had not really considered it (except when Judah 
spoke to me about it) but just before the lecture, Bartoszynski reminded me of it 
(see [g]). Now, "the" proof of CON(Borel conjecture) is by CS iteration of Laver 
forcing (see Laver |73|), whereas the consistency proof of the dual is adding many 
Cohen reals (see Carlson [Q). So in a (hopeful) iteration proving consistency 
we have two kinds of assignments. We are given, say in stage a, in V*"" a set 
A — {rji : i < uji} C "2, and we should make it not of strong measure zero, so we 
should add an increasing sequence n — {ui : i < uj) oi natural numbers such that 
for no D = {i^e : £ < oj) e ^"'''2 do we have (Vi < uJi){3°°e){i^e < Vi)- Now, 

even if we define Qq to add such n, we have to preserve it later, so it is easier to 
preserve, for some family i^ C J| 2"* , the demand 

(V/ e F)^i3{iyi^k ■.e<Lo,k< /(£)))(Vz < u;i){3°-£){3k < fi£)){iyi,k < m)- 

The second kind of assignment which we have in stage a is the following. In V*"" , we 
are given A = {rji : i < o^i} C ^^2 and we should make it non-strongiy meagre, so we 
should add, by Qa, a subtree T^ Q '^>2 (i.e., {) eTa, r] e Ta k ly <n] => t^ G T^, 
T] eTa ^ (3£ < 2){r]'-{£) € Ta)) of positive measure (i.e., < inf{|Tc, n "2|/2" : 
n < iu}) such that (V?7 G '^2){3i < uji)[ri 77, ^ LK^a)'"!], ^here 

n 

(r„)W ={i^ : for some p G T„ we have £g{iy) == £g{p) 

and {W){n <£< £g{v) ^ p{£) = v{£))}. 

Again we have to preserve this. 

A way to deal with such preservation problems is to generalize "oracle c.c.c." (see 
|164 Ch.IV]) replacing Cohen by other things. To explain this, it seems reasonable 
to look at the "oracle for random" (or even sequence of c.c.c. Souslin forcing, from 
|108| ). This evolves to: for iterations of length < L02 of forcing notions of cardi- 
nality Hi, prove that we can preserve the following condition on P = P^ for some 
(M^, Mf , rs : S E S), S C uji stationary such that (Ms : 5 G S*) is an oracle, i.e., a 
0*-sequence and Ms \= 6 = coi, Ms ^ ZFC;;, M/ \= "ZFC;; + Ms is countable" 
and rs is random over Mg . Now without loss of generality, P C cj^ and 

{5 G S* : P f (5 G Ms, and for every p G P n 5, for some q we have 

p < g G P and g Ih " r^ is random over M+[Gp n (5] " } e V^^ \ S 



(so this is like the oracle c.c.c. (|164, Ch.IV]), but the support is not countable so 



on other stationary Si G wi \ 5 we may have different behavi our) . Of course, we 



use "small" S so that we have "space" for more demands, see [108|. But trying to 
explain it (to Roslanowski) it seemed the proof is too simple, so we can go back to 
good old CS and j ust p reserving an appropriate property, a watered-down relative 



in the nep family (|107]) 



We mainly try to combine the two iterations (of Cohen and of Laver forcing 
notions): 

Definition 3.4. A forcing notion Q is 1-e.l.c. if the following condition is satisfied: 

whenever x is large enough, Mq ^ Mi ^ (7i(x),G), Q G Mq, 
Mo G Ml and Mq, Mi are countable and p eQDMo, 
then for some condition q G Q stronger than p we have 

q Ih "for every I G Mi such that J D Mq is predense in Q^'" we have Gq n I ^ 0" . 
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(Note that g Ih" Mo[Gq n Mq] is a generic extension of A/q for a forcing notion 
which Ml thinks is countable ".) 

Note: e.l.c. stands for elementary locally Cohen. This is, of course, close to 
Cohen, or more accurately is another way to present strongly proper. But we also 
seem to need Laver forcing (or a close relative of it) , but it is far from being strongly 
proper. Still it satisfies the parallel if we demand "Z C Q*^^ is predense under pure 
extensions", i.e., with the same trunk. This approach seems to me promising but 
it is not clear what it delivers. 

We may consider a more general definition (and natural preservation): 

Definition 3.5. Let Pr be a property. A forcing notion Q with generic X C aq 
(i.e. V[G'q] = V[X[G'q]], q;q an ordinal) is called e.l.-Pr forcing if: 

for X large enough, if Q, X e Mi -< M2 ^ (W(x),G), Mi,M2 
countable. Mi e M2, _p G Q n Mi, 
then we can find q, Q' such that 

(a) p < g e Q, 

(b) Q' G M2 is a forcing notion with X' C aq generic, 

(c) M2hPr(Q',Mi,p), 

(d) g Ih" X I" M2 is a Q'-generic over p and for some set G" C 
Iq'V'', generic over M2 we have X \ Ah = X'[G'] ". 

This seems to me interesting but though Laver forcing satisfies some relatives of 
those properties it does not seem to be enough. 

Note: this definition tells us that generically for many countable models Af -< 
{H{x), g), we have some q £ Gq which is almost {M, Q)-generic, but not quite. The 
"almost" is because this holds for another forcing Q'. So when the whole universe 
is extended generically for Q, M "fakes" and is instead extended generically for Q'. 
So for preservation in iteration it is not natural to demand M2 -< (7i(x), g), but 



rather to proceed as in |107], thi s wi ll be n.c.l.-Pr 



We may wonder (considering 2^) whether we can replace Laver forcing in the 



proof of the consistency of the Borel conjecture, by a forcing notion not adding a 



dominating real. So a related question to 2.9 is 
Question 3.6. 

CON(fa = Ki + Borel Conjecture) ? 

It is most natural to iterate, one basic step will be Q, adding an increasing 
sequence {rii : i < to) such that on the one hand: 

(a) no old non-dominated family C "'w is dominated (or at least some particular 
old family remains undominated) , 

while on the other hand 

(b) for any uncountable A C '^2, from V, we have: 

ll-Q " for no rj., e "*2, {i < w) do we have (iiy e A){3°^i){rii <\ v) ", 

or at least 
(b)' like (b) for one A given by bookkeeping. 

(To preserve we need to strengthen the statement, replacing {rji : i < lo) by a 
thin enough tree.) The rji should "grow" fast enough, so naturally we think of 
forcing notions as in Roslanowski and Shelah M , M , which proved easily checked 
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sufHcient conditions for what we desire (so in the "neighborhood" of Blass and 
Shelah [Ol). But what should be the norm? 



Discussion 3.7. Concerning p < t, I have made quite a few failed tries. Some try 
to use long iterations (> H„+i) or a new support. But also I thought that Blass 
and Shelah |jl^ would be a reasonable starting point, the point is how to extend 
Hi-generated filters to a good enough P-point. 

That is, trying to force p = H2, t = N3 = c start, say, with V = L and use a FS 
iteration (Pi,Qj : « < W3, j < W3), where Qi is a Cohen forcing adding r^ e ^^2 for 
some i's, and Qi is shooting an w-sequence through a P-point filter (or ultrafilter) 
on w for some i > uj2- The point is that when we have to find a <* -lower bound to 
the downward directed A G [P(w)]^i, we extend it to a P-point, possibly also for 
the a;2-towers we have to do this. It is natural to try to preserve, for a £ [1^2, (^3), 
the statement: 

in V"^", noting that n{Hi) has cardinality N2, if •^(Ni) = IJ Af„, 

Ma increasing continuous, \\Ma\\ < H2, 
then the following set is = mod P^^.-, -I- Sf : 

{5 : if some a G Ms n [lu]^° is almost included in r^^{{l}) for many i < S, 

then a is almost disjoint to ''^^({l}) }. 



Discussion 3.8. Concerning |2.11| consider the problem "every / : M — > R is con- 
tinuous on a non-null set" . 

We can try to use a fo rcing notion which looks locally random (like the forcing 



for "non meager set" of 157 looked locally like the Cohen forcing notion) or a 
mixture of random and quite bounding ones. Such forcing notions are considered 
in g^, do they help for "every function / : "2 — > "2 is continuous on a non- null 
set"? 

How can we try to prove the consistency of "for every non- meagre A C '^2 and 
/ : '^2 — > ^2 for some non-meagre P C A, / f P is continuous"? We may use CS 
or even FS iteration of length 0^2, (with V \= GCH + 0{(5<N2:cf(i5)=Ni} + *S'q, C wi 
(a < ti^2) increasing mod X'^^i). 

In Stage a we have f" = (rf : i e S'^) such that f" £ iV -< (7^(x), e) ^ r^nc^i 
is forced to be Cohen over N and /3 < a => {i £ S(i :r\ 7^ rf } is not stationary. 

Sometimes in Stage a, bookkeeping gives us a Pa-name A^ of a non-meagre 
subset of ^2 and we choose f""*"^ such that f"+^ f Sq = f" and {r""^^ : i G 
Sa+\ \Sa\ is a non-meagre subset of A^- 

Sometimes in Stage a, bookkeeping gives us a stationary subset S*" of Sa (from 
V) and a Pa-name /q, of a function from {rf : i G 5"} to '^2 and we try to choose 
f"+i such that: f"+i \ S^ = r", {r^^^ : i e S^+i \ S^} C {rf : i e S*"} and 
fa \ ir"^^ ■ * ^ Sa+1 \ Sa} is coutinuous. So the aim is that in V^'^2 ^ every 
non-meagre A C "^2 contains a subset of the form {rf : i e Sa+i \Sa} and 

S' C Sa ^ a < u>i Sz S' stationary =^ {rf : i G S"'} is non-meagre. 
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We may try to define iterations for forcing related to measure: we can use CS, or 
try to imitate the measure algebra, there are various ways to interpret it. If each 
Qi is as in |85|, so each condition has possible pair: a norm e to and real r G (0, 1) 
and using those we define what is a condition in the iteration. See p([ . 

More on preservation (for not necessarily c.c.c. ones) commutativity, associativ- 



ity, generic sets and countable for pure/finite for a pure support iterations see |108|. 
Remember that an automorphism F of 7^(0;) /finite is called trivial if it is induced 
by a permutation / of Z (the integers, where w = {n G Z : n > 0}) such that 
{n e Z : n < ^ f{n) > 0} is finite. 

Question 3.9. What can AUT('P((x')/finite) be? Is it consistent that 

AUT('P(cL')/finite) is not the group of trivial automorphisms of 
'P(tL')/finite, but is of cardinality continuum (or even is generated 
by adding one automorphism to the subgroup of the trivial auto- 
morphisms of 7^(0;) /finite) ? 



It is reasonable try to combine Shelah and Steprans |169 and the later part of 



the proof in |164, Ch.IV,§6] (from being "locally trivial" to being trivial). 



Discussion 3.10. Next we deal with the variants of OCA and isomorphisms or far- 



ness of sets of K2 reals, i.e. 2.21 



2.24 



Concerning 2.21 (on " no far A^B £ ["2]^ "), assume that for £ = 1,2 we have 
Ai = {rj^ : a < A} C '^2 with no repetitions. Considering Baumgartner mn and 
Abraham, Rubin and Shelah pj, it is natural to try to find / = (/„ : a < A) such 
that: 

(a) fa is a partial, countable, non-empty function from lu2 to 0^2, (for the present 
aim, Dom{fa) a singleton in (a) and 7 = 1 in (b) are fine, so we assume so), 

(b) for some 7 = 7* < w, the sequence 

( IJ (Dom{f^a+n) U Rang{fja+n)) : a < A) 

is a sequence of pairwise disjoint sets. 

We let fa = {{Vi,v}^(i)) ■ i ^ ^o^{fa)}, so /^(t]) is well defined iff i G V)OTn{fa), 

■q = ril, and then fa{ill) = ??/„(,)• 

It is natural to try the following forcing notion 

Qi = {(7 : g is a finite 1-to-l order preserving function from Ai to A2, 

n 

which has the form IJ fag , ai < lo2^ and such that 
1=1 
£1/4 ^ -(3a)({a£,,a£jC [7*a,7*a-t-7*])}. 

The order is the inclusion. 

It is enough to have "Qj satisfies the c.c.c." (for some / as above): clearly 
U{5 '-9 £ C'Q?} is an order preserving function from some A'^ C Ai into A2; but 
does it have cardinality A? Essentially yes, as e.g. if cf (A) > Hq then some p G Qj 
forces this. For this it is enough to have: if u G [A]^^ then Q/f„ satisfies the 
c.c.c. and A = K2, it is enough to check for li = a G [0^1,^2). So as in |g], it is 
enough that 
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(c) iin < Lu and C C ^"('^2) is closed and 

(?70, ?7l, ■ ■ • , ??2n-l) G C" ^ {ye <m < n){r]2i <tex ??2m <^ mi+l <iex »72m+l) 

and there are p^; = {{rji^j, vqj) : ^ < n} G Qf for C, < lui, £ < n with 

(Ci,^i) 7^ (C2,^2) => ilQ^.ii ^ VC2,i2 and I't:!./! 7^ 1^(2,12, 
hence 

(VC < uJi)(ye <m < n){r](;,e <iex Vc,™. <S=> v^.e <tex v^.m) 
(if 7* = 1, and each Doni(/Q) is a singleton, p^ G Q? means, in addition only 
{{ilCi^^Ci)} = fa^j for some a^^i), 

then there are (77^, 77^, . . . , 772n-i)> ('7o > ^i'> ■ • ■ > ^2«-i) ^ C such that r]'^ ^ 77^' 
and 7;^^ <iex V21 <4> 77^^_^^ <^e^ 772V 

Any counterexample to clause (c) induces a continuous partial function for which 
we get dependencies. If V |= CH, and P is adding Cohen reals, then in V' this 
holds, so it is natural to try to retain during the iteration similarly to this case. 
For 2.2c we can use similar, but somewhat more involved forcing notion as in [EJ. 



There are similar considerations on OCA. We may consider trying to get negative 
ZFC results, so Kojman and Shelah p% seems to me a reasonable starting point 
(of course, the problem there is different). 



Baumgartncr ||l^ defines 

Definition 3.11. 1. For a (non-principal) ultrafilter I? on w, and a countable 
ordinal S, wc say D is a (5-ultrafilter if: 
(*) for every function / from uj to uji, for some A ^ D we have otp{f{A)) < 6. 

2. We say that D is a, weak (5-ultrafilter if: 

(*)~ for every function / from uj into S, for some A g _D we have otp(/(j4)) < S. 

3. We say that D is a NWD if for every function / from oj to M, for some A E D, 
f{A) is a nowhere dense subset of R. 

4. For an ideal /, D is an /-filter if for any / : Dom(I?) — > Dom(/) and A G Z5+ 
there is B C A, B € D+ such that f{B) G /. 

Then he asked whether such ultrafilters exist (if CH yes, so): 

Question 3.12. Prove the consistency of "there is no (5-ultrafilter on uj" . 

It seemed the solution of the related "CON (there is no NWD-ultrafilt er)" in 



|165| should give this, but it did not, and it is not clear if the question 3.12 is 
harder (the NWD eluded me several times, but when solved, the solution seems 
a straightforward generalization of CON(no P-point), which was also a priori the 
natural starting point). 

A nice feature of P-points is that "D generates a P-point ultrafilter on w" is 
preserved in limit for CS iterations, so P-points generated by Ki < 2^" sets are 
gotten naturally. Are they the only ones? Of course, by c.c.c. forcing P you may 
have ultrafilters on uj generated by < 2^'' sets, and forcing by a subforcing Q <> P, 
in V^ we get an ultrafilter preserved (see more in Brendle and Shelah [O ) ; but we 



have no understanding, though the suggestion in 3.2 may help. 
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Question 3.13. Are ultrafilters D as defined below in ^.21 preserved in limit stages 
of CS iterations? This means that: 

*/ Q = {^i,Qj ■ i < S,j < S) is a. CS iteration of proper forcing 
notions and D is an ultrafilter as above in V, 
then (Vz < 5){^i) => (H^), where 
i^fs) ll-p^ "in V"''' the filter on uj that the family D generates in 
V^/^ is an ultrafilter" . 

Less nice, but still good, is to prove the preservation of "13 generates an ultrafilter 
+Pr" (where Pr is some additional property like: C^w)^ is dominating). 



The following 3.14 — 3.22 suggest an approach to question 3.13. 

Definition 3.14. 1. Let 

T = {t : t C '^^uj, t has a < -minimal element rt(t), 

t is closed under initial segments of length > ig{it{t)), 

for rj £ t, Suct(ry) = {ri^{t) '■ V^i^) G t} is empty or infinite}. 

For t G T let /i( : t — > uti U {cxo} be defined by 

(So /it (77) = 00 iff there is an cj-branch through 77). 
We say that t is standard if 

7j e t &, 13 < htir,) ^ iy°^iyeSuctiv))ij3<htiu)). 

If not said otherwise, every t is standard. Note: 

s G sub(f) & t is standard ^ s is standard, 

where on sub(t) see part (8) below. 

2. For an ordinal a < uji, let 

Ta = {f e T : Rang(ft,t) C cji and /it(rt(t)) = a}, 
r<o = U Tp. 

3. For t G T let 

At ~ {A : A ^ (Ari : rj £ t), A^i <E [w]^", and if 77 G t is not maximal, 
then {A^ : v G Suct('7)) is a sequence of pairwise disjoint 

subsets of A,; } , 

Ao, = \J{At:teTa,}, 
A<o. = U -4/3- 

4. For t G T, r; G t let t^ = {t/ : 77 < 1/ G t} G T. 

5. For t G T let lim(i) = {ri€'^uj : (Vl < uj){£ > ig{rt{t)) ^ rj \ £ e t)}. 

6. max(t) = {77 G t : Suct(77) = 0}. 

7. We say that 77 is a front oitETif:yCt, (Vt;, v G y){^ri <] v) and 

(V77)[(77 G lim(t) V 77 G max(f)) ^ {31 < ig{'n)){ri \ £ e y)]. 

We let fr(t) = {y : y is a front of t}. 

8. For t G T let sub(i) = {s G T : s C f and max(s) = max(i) n s}. 
Clearly for a standard t and s G sub(i) we have hg = ht \ s. Let 

sub"(t) = {.s G T : s C i, s G sub(i) and rt(s) = rt(i)}. 
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9. For s,t £ T and a set 3^ of fronts of t let FT^(i, s) be the set of embeddings 
/ : s — > t (i.e., / is one-to-one, Dom(/) = s, Rang(/) C t, /(rt(s)) — rt(t) 
and (V?7, J^ G t){ri <i i' ^ f{rj) <\ f{v))) which respect each y £ y, i.e., 
{rj : f{ri) e y} is a front of s for every y £ y. 

10. If 3^ is the set of all fronts of t we may omit it. 

11. FT^(i, s) is the set of / G FT°(i, s) such that 

?7 G Suc^(rt(s)) ^ hs{i]) = ht{f{i])). 

12. FT^(i, s) is the set of all / : s — >t such that: 

?7 -O i^ 4^ /(?7) <1 f{v), 

{fiv) ■ V £ SuCs(rt(s))} is a front oft, and 

for rj G SuCs(rt(s)), / \ s^''! is one-to-one onto ^[•^(''^l. 

13. For an ideal / let 

ST = STi ^ {{t,g) : teT and g :t\ {rt(t)} — > Dom(/) are such that 
rj et \max(i) => {.g(i^) : v G Suct(??)} G /+}. 

We usually omit / if it is clear from the context (here it is fixed) . 

14. For {t\g^),{t^,g^) € ST ior £ = 0,1, 2 let TT^{{t^,g^), {t^,g^)) he the set oi 
f G FT^(ii,i2) g^pjj ^^^^. g2 ^ ^1 o /. 

15. Let 

TTt = {it,A,g):A£Atand{t,g)eST}, 
TT = [jT%, 

TT^ = {{t,A,g):t£T^&ndit,A,g)£TTt}, 
TT<^ = [j TTp. 

16. Let TT'^ iit\ A\g^),{t^,A'^,g^)) he the set oi f eJ'T'^iit\g^), {t^,g^)) such 
that ?7 G t^ => Aj^^^ C ^2. 

17. If we omit £ (in FT^ J^T^) we mean £ = 0. 

Definition 3.15. We define a partial order on TT^a'- 

{t\A\g^)<'{t\A^g^) if and only if :FT\{t\ A\ g^) , {t^ A' , g')) j^ t 

Observation 3.16. <^ really is a partially order of TT. 

Definition 3.17. 1. For t G T, let 

fsub(t) = {s G T : for some finite w C Suct(rt(t)) we have 

s = {r] et : -n{3iy G w){v < 77)}}. 

2. For {t\A\g^),{t^,A^,g^) G TT we define T%' {{t\ A\ g^) , {t^ , A^ , g^)) as 
the set of all / such that for some t"^ G fsub(t^) we have 

feTT'{{t\A\g'),{t^A' \t^g^\t^)). 

3. it\A\g^) <i {t^A^,g^) if and only ii T%H{t\ A\ g^) , (t^ A^ , g^)) is not 
empty. 

Fact 3.18. 1. <l is a partial order ofTT such that: <^ is a subset of <l. 

2. Any <l-increasing chain of length uj in TT<a has an upper bound in TT<a- 

3. TT<i^^ ^^TT^^j-^. 
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Proposition 3.19. 1. // (t, A, g) e TT<a, and B Qu, 
then for some {t\A\g') € TT<a we have: 
(a) {t,A,g) <i {t',A\g'), in fact t' G sub(i), 
(/3) Ui^f) : 1] £ t\ {rt(i)}} is a subset of B or is disjoint to B. 
2. Similarly for TT. 

Proof. (1) By induction on a. 

(2) Similarly. D 

Proposition 3.20. If(t,A,g) G T7<q and E is an equivalence relation onto, then 
for some {t,A',g') and front y oft' we have: 

[a) {t,A,g)<^{t',A',g'), 

{(3) for T] G y, A' is included in one E -equivalence class, 

(7) for rj ^ V from y, the E -equivalence classes in which A' A'^ are included, are 
distinct (hence disjoint), 

(S) on A'^^i^,) we have: E is either trivial or refines {A' : rj G SuCt'(rt(i'))). 

Proof. By induction on a. D 

Proposition 3.21 (CH). Let I he an ideal such that |Dom(/)| < Ki and 

(VX G /+)(3r G I+){Y QX k\Y\^ No). 

There is a <\-increasing sequence {{t'' , A^ , g'^) : C, < oji) of members of TT<^^ 
such that { y A]^ : (^ < tui} generates a non-principal ultrafilter D on uj which 

is a Q -point, and for every equivalence relation E on ui, for some (^, (Af : rj G 
Suct<{rt{ti))) refines E M^t(K)- 

Remark: Tliis construction gives an ultrafilter D on cu, a Q-point such that 

D' <RK D ^ D' is not NWD. 



Proposition 3.22. In 3.2\, if in addition an ideal I' satisfies 



{*) |Dom(/')| < Ki and, if {t,A,g) G TT<^^ and g' : oj — > Dom(J') 
then for some {t',A',g') > {t,A,g) we have g'[A',A G /', 



then we can demand that D is an I' -ultrafilter (see 3.11(4)) 



There are many problems on the cr-versions of cardinal invariants, and I think 



for some the method of |10C|] , | 12C | is relevant, e.g 



Question 3.23 (See Brendle and Shelah 0). Does XaiE>) = xiD) for all uhra- 
filters D on oj? Recall that 

x{D) = min{|y^| : A '^ D and for every ^ G -D for some i? G ^ we have B C A} 
Xa-{D) = minjl^l : A C '^D is such that for every A G "Z?, for some 
i? G ^ we have (Vn < u;){3m < uj){Bm C* A„)}. 

So a reasonable scenario to prove the consistency of a negative answer runs as 
follows: let, e.g., /i — H;^. We use FS iteration of c.c.c. forcing notions, {Pi,Qj : i < 
S*,j < 6*). We have P^-names D^, A^^^ (for 7 < 7^ and u G [m]<^°) such that: 
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• -P^ is the filter on cj generated by {Au^'j : 7 < 7^} and the co-bounded sets, 

• 7^ are increasing with i, Dl^ C D^ ii u C v, and £){ C Z)^ for j < i. 

To simplify we decide: 

(*) if j < i, Ihp^ " A C w and u e [fi]<^° and A C* A„,^ for every 7 < 7^ " 
then Ihp^ " for every v G M<^", A ^ D^ ". 



Also for the following it seems reasonable to try to be influenced by [100|, |12C]. 

Question 3.24 (See Brendle and Shelah |0). . Can 7rx{D) be singular, where 

TTx{D) = niin{|^| ; A C [uj]^" , and for every B E D 

for some A e yl we have A C* B}. 

4. Nicely defined forcing notions 



Rosianowski and Shelah pS], and |107|, [164| relate as algebraic three dimen 



sional varieties relate to manifolds in M" and these, in turn, relate to general topol- 



ogy. In 1 107 1 (on nep and snep) and in Judah and Shelah |5q| (on Souslin forcings) 
we deal with forcing notions defined in an absolute enough way; in pq| (more in 
|87[ , [p8[ ) with fo rcing notions defined in an explicit way (say as tress and generally 



by creatures), in | 164 | we deal with forcing notions related to the continuum. 

Our problem with speaking about |^, |Q, ^^ and [Q is that much work is 
in progress, still orthogonal to it is the question whether in the main theorems of 
|85 |, all the assumptions are needed. That is, within the framework of condition 
trees or w-sequences of creatures, are the demands on the norms necessary? This 
is dealt with for the conditions for properness in [ p5| , showing necessity but there 
are still gaps remaining. 

Question 4.1. Are the sufficient conditions for properness in M, §2] necessary? 
The test case (chosen in Q) is 

Q = {{wn : n < uj) : Wn ^ "^^^Wn ^ and lim |w„|} = 00 

n — >LJ 

ordered hy w <w' 4=> (Vn G ^)(w^i C w„). 

Though properness is the main thing and there we look for counterexamples only 
for properness, it is interesting to know: 

Question 4.2. Concerning other theorems of g^, are they sharp? 

There are more specialized problems, probably solvable in this context. 

Question 4.3. Is there an '^w-bounding forcing notion adding a perfect set of 
random reals? 

It seems this should not be hard if true. 

The following problems (raised by Komjath and Steprans respectively) seem to 
me a matter of choosing the right variant of ||85| or |p7| and having the right finite 
combinatorics. 

Question 4.4. 1. Can each A G ["2]^^ be null while the union of some Ki lines 
in R X R is not null? 
2. For reals < oq < ai < 1, is it consistent with ZFC that: for £ < 2, 

^ = iff some A G [R]*^^ has positive Hausdorff capacity for ai ? 
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I suppose that the feehng that the Cohen forcing notion and the random real 
forcing notion occupy a special place is old; probably more in the version speaking 
on the ideal of null sets and the ideal of meagre sets. I feel the former version is 
more interesting. For me this translates to 

Problem 4.5. Among Souslin c.c.c. forcing notions, are Cohen forcing and random 
forcing special? 



Some progress was made in ||15 

Theorem 4.6. // a Souslin c.c.c. forcing notion Q adds 77 G '^uj not dominated by 
any old v S '^uj, then forcing with Q adds a Cohen real. 

(The "Souslin" is needed for enough absoluteness, so with the existence of large 
cardinals we can allow a larger family). 

So the Cohen forcing notion is the minimal one among Souslin c.c.c. forcing 
notions adding an undominated real, so it is natural to conjecture: 

Problem 4.7. Show that any Souslin c.c.c. forcing notion adding a real adds a 
Cohen real or adds a random real. 

This really will show that Cohen and random are special. 

In a sense the realm of Souslin c.c.c. forcing notion can be looked as being divided 
between the "w-bounding (with Random forcing as prototype) and those forcing 
notions adding an undominated real (with Cohen forcing as prototype); we can 
further distinguish those adding a dominating real. 

However, the situation is very unbalanced: among Souslin c.c.c. forcing notions 
adding an undominated real we have many examples and a <*-minimal one, Cohen, 



(see Definition 4.8 below). 

On the other side we have no idea what occurs among the "w-bounding ones: 
probably random real is the unique one, but it is not out of the question that there 
is a plethora (adding one or many randoms is an irrelevant distinction; we can 
even order (Q,r), r a Q-name of a real such that the order depends only on the 
subforcing r generates). 

Definition 4.8. Let Qi, Q2 be definitions of forcing notions (absolute enough) say 



as in 1 107], or Souslin. 

1- Qi <^o Q2 if forcing with Q2 adds a generic for Qi and we let <* mean <q. 

2. Qi <i Q2 means: for some n, if we force by iteration n times of Q2, we add 
a generic for Qi. 

3. Qi <2 fs Q2 is defined similarly using FS iteration of length < uji. 

4. Qi <2 cs 'Qa is defined similarly using CS of length < uii. 



Note: 4.7 is on the interval between the control measure problem (see Fremlin 

36 1) and von Neumann question which says: is any complete c.c.c. Boolean Algebra 

which as a forcing is "w-bounding, a measure algebra. Another way to express the 

thought that Cohen and random are special was Kunen's conjecture, see Kunen 



\m, Kechris and Solecki [fea, Solecki |174|, |173 and Roslanowski and Shelah M 



It is natural to investigate the partial orders from 4.8. So, 
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Problem 4.9. Investigate the quasi order <* (and its variants) for Q which are 

nep (see ]107| ) or which are c.c.c. No-nep or which are c.c.c. Ko^snep. 

[We may concentrate on those with a generic real (those are the main interest for 



4.131(1), (2) befow). 

An example is (and probably not hard): 

Question 4.10. Prove that dominating real forcing (i.e., the Hechler forcing no- 
tion) is <*-minimal among Souslin c.c.c. forcing notions adding a dominating real. 
[For <* this is easy.] 

Looking more serious are 

Question 4.11. Can you characterize the <*-minimal Q, which add a Cohen real 
but are not equivalent to the Cohen forcing (hopefully there is one or at least there 
are only few). 

Question 4.12. Can you characterize the <*-minimal Q among the non-minimal 
Q which add a dominating real but are stronger than the Hechler forcing notion? 



A positive solution of 4.7 would also show that the only symmetric Souslin 



c.c.c. forcing notions are the Cohen forcing and the random forcing (by [107, §9]) 



Why should we be interested in Souslin proper or in nep forcing or better yet, why 
am I? The reason has been iteration theorems; when you are interested in iterating 
some very special forcing notions, the proof of their properness gives more, e.g., 
the existence of generic conditions over models occurs also for countable models of 
versions of ZFC which are not necessarily -< (7i(x), G). Moreover, some things are 
preserved by iterations and this is helpful for specific problems which is the point 
of Judah and Shelah (56|. [In [Q this was phrased using descriptive set theory, 
getting Souslin proper. However, this does not cover the Sacks forcing notion, the 
Laver forcing notion, etc., which was accomplished by nep.] 

Needless to say, I think iteration theorems for forcing are important and inter- 
esting (otherwise, normally I would not have written a book on the subject - see 

§2). 

Another basic reason is that the family of nep forcing notions forms a natural 
class. Now, while I feel that general sets are much more basic and interesting then 
families of definable ones, and so prefer V{'P{iLj)) to the family of projective sets, 
certainly they are interesting and natural. 

Another reason is "large" ideals. Let / be a K-complete ideal on A. Gitik and 
Shelah [^ start by proving that 'P{k)/I cannot be (the Boolean algebra which 
up to isomorphism is equivalent to) the Cohen forcing or random real forcing, an 
old question which Fremlin promoted (see [pTl), which comes from asking: can 



the classical result of Solovay [175| (saying that consistently 2^° is real valued 
measurable, now the Maharam type there was large) be improved to get small 
Maharam type. 

But then ^ turns to: 

Problem 4.13. 1. Prove that V{k)/I cannot be a Souslin c.c.c. forcing gener- 
ated by the name of one real rj (where J is a K-complete ideal on k or at least 
Ki-complete). 
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2. Similarly for Souslin proper (or weaken the definability demand - natural as 
the existence of the ideal implies more absoluteness) . 

3. Even reasonable subclasses or cases are interesting. 

Problem 4.14. Similarly, we can ask about a cr+-complete ideal / on k such that 
V{k)/I has a dense subset isomorphic to a partial order defined in (7i<cr(K'), g) 
with parameters. 

In Gitik and Shelah B2] , [Bil , Elt| , in addition to information on adding not too 



many random or Cohen reals, and (toward 4.13) to general criteria for impossibility. 



we consider more specific cases (see then [172 ). The problems lead us to properties 



of definable forcing notions like symmetry. The theorems on Cohen and random 
reals use the symmetry (i.e, the Fubini theorem), but other properties pop up 
naturally, e.g., for Souslin c.c.c. forcing Q with a dominating real rj as generic, to 
show impossibility it suffices to show: II-q" b = Hi " (by [Q). Maybe the work on 
the ideals is done and we just need to verify that always at least one of the criteria 



applies (at least for large subclasses). Now [156], [107, §8, §9] comes to my mind 



Considerations like this lead to questions like 

Question 4.15. Find sufficient conditions on Q for "Q * Random/Random adds 
no random real" . 

(This question is chosen since it is also interesting because if the condition is rea- 
sonable enough, it suffices for proving CON (cov* (null) < non(meagre)), see Bar- 
toszyhski, Roslanowski and Shelah [B, [Hj-) 



Question 4.16. Investigate commuting pairs (see [107|) 



For such considerations I had felt that a peculiar property of Cohen forcing and 
random forcing is their satisfying: "being a maximal antichain is a Borel property" ; 
this leads to 

Definition 4.17. A forcing notion Q is very Souslin c.c.c. if it is Souslin c.c.c. and 
also the notion of "{r„ : n < u} is a maximal antichain" is Sj. 

We hope this will turn out to be a good dividing line of the Souslin c.c.c. forcing 
(so helping to prove theorems). This is because I suspect the answer to the following 
is yes. 

Question 4.18. Prove: If Q is a Souslin c.c.c. forcing notion, say with generic real 
r and it is not very Souslin c.c.c. above any p G Q then IKq" b — Ni" . (This should 



help yj by ^, §4]). See on this |lO 



As in [107[ we can define (restricting k to be Kq for simplicity) 



Definition 4.19. 1. A forcing notion Q is w-nw-nep if there is a sequence if — 
{ipo,(pi,ip2) of S} definitions such that: 

(a) the set of members of Q and <''^ are Sj sets (of reals) defined by ipo,(fi, 
respectively, 

(b) if N is an {(p, a;)-nw-candidate (that is, a model of ZFC~ , suitable version 
of ZFC, not necessarily well-founded but with standard w), and with the 
real parameters of the (fii^s, and p G Q^ == {x : N \= (po{x)}, then for 
some g G Q, we have 

(a) p<q, 
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(/3) q is (TV, Q)-generic, which means that for every T £ pd(A^, Q) = 
{J^ £ N : N \^ "J' is predense in Q"}, for some hst (r„ : n < ui) of 
{x : N ^" X £ T " } we have {?"„ : n < uj} is predense above q, 

(7) moreover 1^92(9, {rn : n < to)) holds, 
(c) if ip2{q', {r'n ■ n < uj)) then the set {r^ : n < ui} is predense above q'. 

2. Omitting the "nw" or writing just "w" means wc allow only well-founded 
candidates. 

3. [On Ur see below]. We say r C Ur (or r C 7i<Nj(Ur) in the w-case) is 
generic for Q if: r is a Q-name and "a e r" is determined by the truth value 
V'r,a[GiQ] and the sequence {ipr,a ■ a) is definable in QSq (see ]108| ). 

Now, there are more examples of w-nw-nep forcing notions in addition to Cohen 
and random: say the Sacks forcing notion. But about the Laver forcing notion we 
should beware; note that we can guarantee that for every X £ pd(Q, N), for some 
front X of g we have rj £ X =^ gl''] is above a member of 2", but being a front is not 
absolute from (1^, a;)-nw-candidates, as they are not necessarily well-founded. In 
fact, we can easily craft a counterexample: assume N \= "a a countable ordinal" , 
but from the outside not well ordered. There are f,T £ N (so actually f — fa, 
t — To) such that 

^ H " T C ">cj is closed under initial segments, () G T, 
f:T^a + l, f{{))^a, 

fiv) > ^ {\fn){7j-{n) e T), 
/(77) = => {^n){r,'-{n) ^ T), 

/(77) =13 + I => (Vn < u;)[rj-{n) eTk /(r/^(n)) = /3], 
if fiv) = (5 is limit 
then {f{ri'^{n)) : n < lo) is strictly increasing with limit S ". 

Let 

Jo = {(">c^)[''ij V(^T, f{-n) = 0}, 

I„+i = {(->c.)['' "1 : ry e I„, p e T, f{p) = 0}. 

Clearly, above no q is every 2„ predense. 
Still, 

Theorem 4.20. The ^to-hounding and almost '^ lo -bounding forcing notions cov- 



ered by |85 and [p7| are all ui-nw-nep. 



What about iterations? Now, for unifying the treatment of finite support and 
countable support we revise our definition to have two quasi-orders <^, <3j. such 



that p <pr q ^ P 1^ q- Hence in Definition 4.19 we add ipi^2 (absolute just like 
ifii) serving as a definition oi p <pr q. The support is countable but finite for the 
apure cases, i.e., only for finitely many a ,-'(0a <pr p(a))- First assume the length 
is a* < wi, so we can use a parameter coding a well ordering on to with this order 



type. We should repeat the proof in [107| in order to prove preservation in this 



case, but we better not use the L^^ ^^^-completeness as there, as we have problem 
with well-foundedness. So we just demand: elements in Pq, have depth < uja (or 
so). 



What about long iterations? It seems to me, at least now, better (and fit to |107|, 
too) to use a set of urelements Ur; let £ [and 05] be models with universes Ur [or 
C Ur] and S C [Ur]-^" be unbounded (usually stationary, if a G 5 then 05 [ a C *B 
and C [ a C C), and anyhow the family of nw-candidates should be < (Hi)-directed 
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and uord C Ur is a well ordered set (which will serve as the length of the iteration) . 
Now, a candidate will be a countable model TV C {H{x}, g) of ZFC;7 (where H(x) 
includes the urelements) , N n Ur e S, where Ur and the relations of S and C 
are the considered relations. We define an nw-candidate similarly but now g^ is a 
relation on A'' and A^ is not necessarily well-founded (but the order type of the well 
ordered ordinals of A^ is > otp(-/Vnuord). In Definition [4.19| we demand, of course, 
that ipi are upward absolute from the nw-candidates. Now we can use uord as the 
index set for iteration (instead of the true ordinals) and there are no problems. 

This set-up looks like a nice army with no enemy yet, but this seems to me a 
natural dividing line among the nep forcing notions and therefore reasonable for 
our interest in those forcing notions per se. I hope it will help, particularly with 



4.13 (and even more so by the c.c.c. version see 4.22 below). 

More on preservation (for not necessarily c.c.c. forcing notions), commutativ- 
ity, associativi ty o f generic sets, and countable for pure/finite for apure support 



108|. 



iterations see 

A restricted version of the large continuum is 

Problem 4.21. Can we have long (> ^2) iterations of '^w-bounding forcing no- 
tions (or at least nw-nep ones) not collapsing cardinals and not adding Cohen 
reals? 

What about the c.c.c. (nw-nep) ones (or even very Souslin c.c.c.) ones? 

Definition 4.22. Q is c.c.c. -nw-nep if it is a pair {(po, ipi) of formulas such that 
(a) Q ~ U{Q^ : A^ is an nw-candidate} C '^uord, similarly 

<Q— U{— Q ■ ^ is an nw-candidate}, 

recall that in A^, Q^ , <q are defined by the appropriate ipi, 
(/3) all ipi are upward absolute among nw-candidates, 
(7) if A^ 1= " I C Q is prcdense " , then X^ is really predense. 

Proposition 4.23. 1. The Cohen and random forcing notions are c.c.c. -nw- 
nep. 

2. The class of c.c.c. -nw-nep is closed under FS iterations. 

3. This class is also closed under suhforcings. 

And I am curious to know: 



Problem 4.24. Does 4.23 exhaust all c.c.c-nw-nep forcing notions (at least those 
with a generic real)? 



Being interested in classifying nep c.c.c. forcing notions, we may consider sweet- 
ness; the discussion below is in fact an introduction to pSl. Sweetness phenomenons 



are when we can build homogeneous forcing notions (as in [136, §7, §8]), sour phe- 
nomenons are strong negations (as in ]136|, §6]). 



Problem 4.25. 1. For which (Q,??), nep c.c.c. forcing notions, is it consistent 
that: 
(a) there is a (Q, 77)-generic real over L[A] for every ^ C wi, and 
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(b) for every subset B e L[R] of "2 for some A C us, for a dense set of 
p G (Q,?/): for some truth value t, if rj is a (Q>p ,?7)-generic real then 
rj e B -^ t. 



So for this question, random reals are complicated (see |136, §6]), whereas Cohen 
real and universal-meagre one (and dominating — Hechler reals) are low, see Judah 
andShelah ||. 

More generally. 

Problem 4.26. Let (Q, 77) be a nep c.c.c. forcing notion, and k be a cardinal 
number. Let L'jj •. be the K-complete ideal generated by sets of the form 

An — {rj : rj is not (Q, 77)~generic over N} 

for countable models N -< (H(x), g) to which (Q, 77) belongs. 

What is the consistency strength of " every projective set, or even every set from 

TK 



L[M], is equal to a Borel set modulo L'jj - " "^ 



We hope for a strong dichotomy phenomena, i.e., if the answer above is negative 
for (Q, 77) (so the sweetness fails), then a strong negation holds, so we call such 
phenomena sourness. 

Definition 4.27. Let Qi, Q2 be nep c.c.c. forcing notions definable in L (or L[r]). 
We say that Qi,Q2 are explicitly sour over Cohen if we can find Q^-names rje of 
Cohen reals (for £ — 1,2) such that 

if Gi C Qi is generic over L (or L[r]) for ^=1,2 
then rjiid] ^ ri2[G2]. 

We should note that there may be homogeneity for wrong reasons, i.e., maybe 
when we force, very few (Q, 77)-generic reals over L are added and then homogeneity 
holds for "degenerated" reasons; we may call such cases sacharin. For more on this 
direction see Q . 

Speaking about the class of sweet forcing notions we should mention the following 
problem. 

Problem 4.28. For any cardinal n and a large cardinal property (or consistency 
strength) we may ask the following. 

1. Is there a widest class K. of absolute enough forcing notions such that for some 
forcing notion P we have 

(a) Ihp K = Hi, 

(b) P is homogeneous for complete subforcings from /C, moreover 

(c) if P* <o P, P* has a generic real then P/Gp. satisfies (b) in V[G'p.]. 

2. If not, at least give a wide enough such class. 

3. Are there two classes /Ci,/C2 as above, such that there is no class with the 
respective property including /Ci U/C2 ? Or even that the consistency strength 
of the (now) obvious conclusion is higher than the given one? 

Now, the variants of sweetness try to deal with the case of k = Ki and the 
consistency strength ZFC (see Roslanowski and Shelah |^, §3]); the theory of 
determinacy is applicable to the case k = Hi and maximal consistency strength 



(see Woodin [ |182[ ) , and |115| intends to deal with the case of "ZFC + k is strongly 



inaccessible" (and no further consistency strength assumptions). 
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Question 4.29. Is there a sweet forcing notion (see |136, §7]), preferably natural 



such that it cannot be completely embedded into the forcing notion constructed in 



136, §7] (it was gotten by composing lAAA, amalgamating and direct limits), or at 
least not "below UM" (in the sense of <\, see O) ? 



Let me now mention free iterations: 



In nep (also above) we can replace CS by free limit as in [132, Ch.IX]. (This 



was my third proof for preservation of properness (the first was like [108, §2], the 



second was like the one in |132, Ch.III]; this third proof looks very natural but no 



real reason for replacing CS iteration by it has appeared). 
In particular 

Proposition 4.30. Definition of L^^,i^-free iteration is absolute enough, so we 
have our ip2 (we ignore the nwj. 

Preservation (of reasonable properties) by CS iterations of proper forcing (or 
variants) seems to me a worthwhile subject. For '^w-bounding the situation is 
nice, "proper +"w-bounding" is preserved, and analogous results hold for a large 
family of properties even, e.g., "13 generates a P-point ultrafilt er o n w". But some 



properties do not fit, though still are preserved in limits (see [164, Ch. XVIII, §3]). 
For example, we shall consider below the case of "A C "2 is non-null ". The simple 
preservation is: in the existence of generic conditions we can preserve " a given old 
T] €'^2 is random over the model N[Gp] ". 

Question 4.31. Assume that 

(a) Q is a CS iteration, or a L„j_^-free iteration, 

(b) each Q„ is proper, or a nep forcing notion, 

(c) each Qq, is "non- null f or (S, r)-prcserving"^ (if each Qa is nep and r is, e.g., 



random, then by [107[ this is equivalent to not making old '^2 null). 
Does Pq. have the property from clause (c)? (so we have four versions of the 
question, as for clause (a) and for clause (b) we can choose the first or the second 
possibilities). 

Assume: 

(*) each Qi has a generic Ti C a^. 
(Hence P^ have this property as it is preserved). 



We assume knowledge of free iterations (see [164, IX, §1, §2]); in short, if P„ <> 
P„+i for n < w, let P^ be 

{^ : ■0 is a sentence in the L^-^^^^ propositional calculus with 

the set of propositional variables U{P„ : n < uj} such that in some 
forcing extension of V there is G C |J{P„ : n < uj} satisfying 

(a) for each n < oj, G DPn is generic over V, 

(b) looking at G as assigning truth values to members of lJ{Pn : n < uj}, 

it assigns the value truth to ip}. 

The order of P^, is the natural one. 



^§ is a nep forcing notion, r is a hereditarily countable S-name, so {§,r) induces an ideal on 
''2, S may be random and then the ideal is the ideal of null sets. 
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We deal with an L^-^i^-bee iteration Q such that 

Ihp, " Q, is nep and C^2)V ' not null in C^2)^ " ". 

This is quite a wide case. What does it mean for a successor a — ig{Q)1 Say, a — 2 
so we know that in VQ«, ("2)'^ is not null, and in V^''>*^\ ('^2)^^*" is not null. But 
for nep forcing notions preserving the non- nullity of "2 implies preserving the non- 



nullity of any old non-null set by |107, §7]. There is no problem with successor 
stages. So now assume 5 ~ ig{Q) is a limit ordinal of countable cofinality. 
As ¥s is nep it is enough to assume 

(**) po Ihp, "T C '^>2 is a subtree and Leb(lim(r)) > ", and (5 = U i„, 

in < in+i, and without loss of generality T n "-2 is a hereditarily countable 
Pi^-name, 

and to find an old r/ e "2 such that po i^^p/' V ^ hm(r) ". Now, let iV be a 
Q-candidate to which {T,po,{in : n < u)} belongs (without loss of generality 
N -< (H(x), e), with X large enough). Let Go C Levy(Ko, (2l''*l)^) be generic over 
N. Let pi £ N[Go] be such that pi G {Fs)^^^°\ N[Gq] h" Po < Pi and pi is 
explicitly (A^, P5)-generic ". Let Gi — Gi^s ^ P^ " be generic over A^[Go] such 
that pi e Gi^s and let Gi,i„ = Gi nP^'*^"'. Let s be a random real over N[Go][Gi] 
(if we replace random by other nep-explicitly demand even more models) , hence over 
N too. Clearly we can choose such Go, Gi^s in V. So N[s] is a class (= definable) 
of A^[Go][Gi][s], and clearly N[s] is a Q-candidate. Also, there is s' G lim(r[Gi]), 
s' = s (i.e., s' G "2 and the set {£ < cu : s'{£) ^ s{£)} is finite). Let us define ip as 

^^pk /\[s' rnG(rn"2)[Gp,j] 

n<C(j 

(note that, by the assumption, there is {ipn,?] : n < uj, rj £ "2), ipn.7] an L^^^^^- 
sentence for P^^, i.e. using (countably many) variables q G Pi„, such that 

Pol^- "r;Grn"2 iff Vn,„ gGp^,^ " 

for n < (J, rj £ "2, so, up to equivalence, 

1p ^P k l\lpn,s'\n 

n 

(recall that rn"2 is a Pj^-name). The problem is whether V^ G P^. Now, -0 e A^[s], 
so by absoluteness to show ?/) G P^ it suffices to show that this holds in N[s\. 
So we need 

N[s\ ^ " f/; & A ^Pi„ has a Boolean-valued model ", 

n 

where *p,„ == (A{ V q-1^ ^:„ is predense })^W. But A^[Gi][G2][s] is a generic 
extension of A^[s] , so it is enough to prove it there; so there is no problem. In fact for 



the case of "non-null" the answer is yes (for CS iterations use [164, Ch. XVIII, 3. 8, 
pp 912-916]). 



On the other hand, in full generality the answer to 4.31 is no; note that life is 
harder if we want to preserve positiveness for /(q.jj), where Q is (nep but) not c.c.c. 



on this and more see [108| 



Another possible direction is 
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Problem 4.32. 1. Is there an interesting theory of nicely definable forcing no- 
tions in Ti{9) or 7i<6i(cr)? 

2. Similarly for the theory of iterations (see later). 

3. Generalize |8^, replacing Hq by k. Probably require n = k^" > Hq or even 
that K, is strongly inaccessible. 

E.g., let for simplicity k be strongly inaccessible, D* a normal filter on k. For 
a cardinal < /t let a 0-creature c consist of (i?%pos'^, val*^), where: R"^ is a 0+~ 
complete forcing notion, pos"^ is a non-empty set, va^ is a function from R'^ to 
P(pos'^) \ {0} such that R" |="x < y" => val'(j/) C var(a;). 

A K-normed tree is (T*,c, 6'), where T* C '*>Ord is a subtree, usually closed 
under increasing sequences of length < k, c = (c,, : 77 G T*}, c^ is a 0^-creature, 
0= {0^:r]e T*) and pos'" = Suct- (??). 

We can consider 

^(T'.-e,5).D' ^ 

Qi = {{T,f) : (a) T is a subtree of T*, (< K)-closed, 

(b) f ^ {rr, -.I] e sp(r))), r^ e R'^^ and val''''(r^) = Suct(?7), 

(c) for every 77 e lim„(r), we have {C<k: rj [ ( <^ sp(r)} e D*] 

with the natural order, where sp(T) ^ {rj e T : (3-^ x)[r]'~'{x) e T]}. Trivially, 
forcing with Q^ adds neither bounded subsets of k nor sequences of ordinals of 
length < K. For this forcing notion, if T* =: {rj <E T* : £g{ri) = a} has cardinality 
< K for each a < k, and (V77 e limK(T*))[{C < k : 9r,i(; > (} e D*] (or there 
is ^ e £>* such that (eA&irieTk lg{r]) = C => ^r, > C), ihen forcing 
with Q}rp, -, gs r,. does not collapse k+. Also, this forcing is (< K)-complete '^k- 

bounding and Q^-names of r : k — > Ord can be read continuously on T for a 
dense set of {T,f) G Q^. Moreover, this property is preserved by (< K)-support 
iterations (by [ |104[ §1], or directly). 

We can allow gluing (i.e., putting together with 77 many nodes above, creating a 
new forcing notion, i.e. creatures, see ||8^, 3. 3(2), §6. 3]). 

We may consider c = (c^ : C < k), c^ a 0^-creature and for some club E of k, 
C <^ E k £_> C ^ 9^ > C, and consider 

Qj = {{w,f) : for some (, w £ jTpos'^^, f — {r^ : e € [(,k]), r^ £ i?'^^} 

with the natural order. If C < k => \R'^< \ + jpos'^'^ | < k and 
(a) K — sup{C : for ^ G [C, k), R''^ is | Yl pos'^= |+-complete}, or 

then forcing does not collapse k+ and is (< K)-complete but the "read continuously" 
is problematic for case (/3). 

Again, we may allow the forcing notion to be omittory (see pS, 2.1.1]), i.e., allow 

(Q)| = {{w, f) : for some bounded u £ k and A £ D, 
w £ Yl pos'^% and f — {ra : a £ A)} 

and/or a combination of creatures (i.e., the function S) and/or we may allow mem- 
ory (=the object which Ca produces depends on the earlier C/3's) and/or gluing. 

Note that natural nice enough c's make us regain "read continuously" and its 
parallels. 
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All those generalize naturally. But if in Q}rp, - g^ ^, we allow D* to be the 
co-bounded filter, the proofs fail. There is more to be said and done. 

Of course, we can now carry out generalizations of various independence results 
on cardinal invariants, e.g. between variants of (/, (7)-bounding and slaloms (= 



corsets), see [151 , [164, Ch.VI,§2], Goldstern and Shelah [Q, Roslanowski and 
Shelah [B^. We may consider in the tree version for every limit 6 & S {S C n is a 
stationary set) to omit tops for one or just < \S\ branches in a condition p — (T, r), 
provided for each 77 G T we have {\{p : rj <\ p E T, £g{p) — ig{v) + oi}\ ■ a < k) 
goes to K. 

Recall that whereas Cohen forcing and many others have K-parallels, not so with 
random real forcing. 

Problem 4.33. 1. Prove that there is no reasonable parallel, say no k+-c.c. forc- 
ing notion such that any new member of "k is bounded by some old one. 
2. Similarly as far as the parallel of |l56|[ is concerned. 



Concerning nop forcing notions, we may define when "Q is semi-nep" as follows: 
for some nep forcing notion Q* we have 

(a) Q C Q* (that is the set of elements of Q is a subset of the set of elements of 
Q* and the order of Q is the order of Q* restricted to Q) , 

(b) if A^ is a Q-candidate, S e N, S^ = Q* n N, p e S, p e N then for some q, 
p < q, q is (iV, §)-generic (in an explicit way). 

5. To PROVE OR TO FORCE, THIS IS THE QUESTION 

On many things we confidently "know" that they are independent, "just" a proof 
is needed (for many others we know that forcing will not help by absoluteness). 
The rest we may think are decidable, but actually we are not sure. More fall in 
the middle; our intuitions do not give an answer or worse: they give an answer 
which oscillates in time. In the mid-seventies, I was interested in (see Abraham 
and Shelah @): 

Question 5.1. Is there an Aronszajn tree T and a function c : T — > {red, green} 
(or more colours) such that for any uncountable set A <Z T, all colors appear on 
the set {rj n v : r],!^ G A are incomparable}, where 77 D i^ is the maximal common 
lower bound? 

Why? Baumgartner |ll| proved that among uncountable real linear orders (e.g., 
with density Kq) there may be a minimal one under embeddability. This follows 
from 

CON(if A,B£ [R]^^ are Hi-dense, then they are isomorphic). 

So we may ask: among uncountable linear orders, can there be finitely many such 
that any other embeds one of them? (call such a family a base) . 

A base should contain a real order and uji and w^. Any linear order into which 
none of them embeds is necessarily a Specker order (= take an Aronszajn tree, 
order it lexicographically). 

You may ask: Can there be a "minimal" order among those? But there cannot. 



It is known ([124[, answering a question of Countryman) that there is a Specker 
order L such that the product L x L (with the product order) is the union of 
countably many chains (comes from a very special Aronszajn tree). Hence L and 
L* (its inverse) embed no common uncountable chain. 
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Now, consistently any two candidates for L are isomorphic or anti-isomorphic. 
So, if we can also put the additional forcing together, then we will have a candidate 
for a basis which seems extremely likely. We just need to start with a Specker order, 
i.e., an Aronszajn tree with a lexicographic order, under the circumstances (okay 
to force a little), without loss of generality with any node having two immediate 
successors. Look at it as an Aronszajn tree, and remember Abraham and Shelah 
H). So without loss of generality, on a club the tree is isomorphic to the one for L, 
and let Dom(c) = T, 

green if the two linear orders make the same 
'^{v) = \ decision about the two immediate successors of ry, 

red otherwise, 



and so the problem 5.1 arises 



A common property of some of the problems discussed below (5.2, 5.3, 5.4) is 
a difference between asking about Sg = {8 < \ : cl{5) = 6} and asking about a 
stationary S C Sg such that Sg\S is stationary too; a difference of which I became 
aware in |126| (e.g. O^^ & ~'0s2 is possible for disjoint stationary subsets of oji) 
after much agony. 

Question 5.2 (GCH). If /i is singular, do we have Oc,m+ '^ (Those are the only 
cases left.) 



Similarly for inaccessibles, see |11C| 



If we try to force consistency of the negation, note that (for /i strong limit 
singular) 

2^ = /i+ + n^+ ^ + when cf(Ai) > Hq 



(see |137| , 3. 2, p. 1030]). So we need large cardinals (hardly surprising for successors 
of singular cardinals). See more in Dzamonja and Shelah |3C[|). 

Probably it is wiser to try to force this for "large" fj,. Changing the cofinality of 
a supercompact cardinal /Lt to Kg, where "/i is prepared" is not helpful as after the 
j^ is added to the old Si" ' 



forcing some old S^ is added to the old Sf^ to make the new S^ 



If V ^ ^Ocf.+ (which may be forced but you need enough indestructibility of 
measure), you get -i<C>s for some non-reflecting stationary S C S^ , but we have it 



"cheaply" by forcing (say, starting with L; see |137], better |]lll| ) . So maybe it is 
wiser to start with /i of cofinality Ho . 

Let ^ be a limit of large cardinals and try to add enough subsets to /i to "kill" 
<)''./ w Our knowledge of such forcing for such cases is limited at the present. But 



ZFC + GCH still give an approximation (see more ]lllj ): 

(*) if S* C S^f, . is stationary then for some {{as.i : i < cf (/i)) : 6 <E S) we have: 

(a) as^i is increasing with limit S, 

(b) ii 9 < ^, f : ^+ — > 9, then 

(3 stationarily many 5 e S')(Vi < ci{p)){f{as^2i) = ./(a5,2i+i))- 
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Note: Having two equal values inside a group calls for division (or subtraction) so 
that we get a known value. So, if we are trying to guess homomorphisms from a 
group G with \G\ = /i+ to H, \H\ = 9 < fi, G = [J Gi, Gi strictly increasing 

continuous, \Gi\ < ^+, and S C S^^, . is stationary, then we can find fj = {{gs,i : 
i < cf(/i)) : S ^ S) such that gs^i G Gas2i+2 \ Gas2i ^'^'^ ^^^ every homomorphism 
h : G — > H there are stationarily many 8 such that (/\ h{gs_i) = en) (relevant 

i 

to Whitehead groups). Without loss of generality, |Gi+i \Gi\ = /i, |Go| = n, the 
universe of Gi is /i x (1 + i) (or gi £ G^+i \Gi uses the question on / : f{i) = f{gi))- 



See |111| 



Question: Can we have something similar for any sequence 77? 

Answer: No. We have quite a bit of freedom (e.g., demand a^^i £ A* , A* G 

[^+]'^ fixed) but certainly not for any. 

+ 
In fact, for any stationary non-reflecting set S C S'^^, . and any sequence rj = 

{{as,i '■ i < cf (/i)) : S G S) with ag^i increasing with limit S we can force: 
for every (hs € "^^'"''O : S e S), 9 < fj., there is h e ^''^''O such that 
[VS G S)iy°"i){h{as^,) = hsii)). 



This is a strong negation of the earlier statements (see |137| , [111|). A related ZFC 

result is that for a singular cardinal /i, the restriction of the club filter I?^+ \ S^r, •. 

is not /i ■*'''" -saturated (see Gitik and Shclah |45|). 
A well known problem is 

Question 5.3. 1. For a regular cardinal A > N2, can 'Dx+ \ S^ be A"*""*"- 
saturated? 
2. Similarly just adding the assumption GCH. 



Many "club guessings" are true (see [^ ) , but I have looked in vain several times 
on: 

Question 5.4. Let A be a regular uncountable cardinal. Can we find a sequence 
{{as,i ■ i < X) : S E S^ ) such that as^i are increasing continuous in i with limit S, 
and for every club E of A+ 

(3 stationarily many 5)(3 stationarily many i){as^i+i,as^i+2 G E), 

or other variants (just as^i+i E E is provable, as.i E E is trivial under the circum- 
stances). 

This is interesting even under GCH, particularly as by Kojman and Shelah [ p8| 
(essentially) we get from it that there is a A+-Souslin tree. 

We may think instead of trying to prove for S, Si C S^ being stationary disjoint. 



that we can force the failure for S (with GCH). This works (see 110|) but S = S^ 



is harder. The present forcing proofs fail, but also using "first counterexample" 
fails. We may consider proving: GCH ^ -iGSH (where GSH is Generalized 
Sousfin Hypothesis). Let us look at two successor cases A"'',A''"*" (A regular). How 
can this help? Assume that there is no A^^-Souslin tree and GCH holds. It follows 
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:A++ ^„fl„„f„ ™ cA 



moreover it is 



that every stationary S C S^^ reflects in 5*^+ (see Gregory |48 

enough to assume just that there is no (< A+)-coinplete SousHn tree, by Kojman 

andShelah @. Hence 

{(E)) there is S* C A+ such that: 

(a) (square on S*) 

C =(Ca:aGS*),CaCa closed, otp(Ca) < A, 
if a is limit then sup(Ca) = a, and 

(b) S* n 5"^^ is stationary. 



(Why? This follows by [148, §4] which says that, e.g., <S'3\+ is the union of A"*" sets 



with squares.) This looks as if it should help, but I did not find yet how. 
Dzamonja and Shelah Q introduced 

Definition 5.5. We say that A strongly reflects at 6* if 6* < A are regular uncount- 
able cardinals and for some F : A — > 9 for every S ^ Sg for some club C oi S, F \ S 
is strictly increasing (equivalently, is one-to-one). 

This helps to prove variants of Jit on the critical stationary subset of /z"'" when /i 
is singular, i.e., on S^f, ., see Dzamonja and Shelah Q, ^^, and on independence 
results Cummings, Dzamonja and Shelah |2^ and Dzamonja and Shelah p^ . 

Question 5.6. Can we get something parallel when cf(/i) = Kq? 

Question 5.7. Can we prove that for some strong limit singular cardinal /i and a 
regular cardinal < n we have ijts, where S = Sg 7 



On /[A] see ||128[, fMlJ, flSg. We know that e.g 



{5 < K^+i : cf(J) = Ki} i /[H^+i] 

is consistent with GCH, but 

Problem 5.8. 1. Can {5 < H^+i : d{S) = H2} ^ /[K„+i]? 
2. Can {S < (2^°)+'^+i : cf(<5) = (2^°)+} ^ /[(2^°)+'^+i]? 



Now [148, §4], dealing with successors of regulars, raises the question 



Question 5.9. 1. Let A be inaccessible > Hq. Is I^ (see Definition ^.10 below) 



non-trivial, i.e., does it include stationary sets of cofinality a S (Hq, A) flReg? 
Does it include such S which is large in some sense (e.g., for every such a)? 
2. Similarly for successor of singular. 

Definition 5.10. For a regular cardinal A > Hq let 

I'^ — {A C \ : for some partial square C — {Cs : 6 £ S^), 

5^ C A and the set A \ 5'^ is not stationary in A} . 



ON WHAT I DO NOT UNDERSTAND 41 

Definition 5.11. A linear order / is /i-entangled if: for any pairwise distinct ti^£ G 
I, i < ^, £ < n, for any w C {0, ... . n — 1} there are i < j such that 

ti,i < tj,i ^ (. £ w. 
If |/| — fi then we omit /i. 

Question 5.12. Is there an entangled linear order of cardinality A+, where A = 
A^«? 

A "yes" answer will solve a problem of Monk pQ] on the spread of ultraproducts 



of Boolean Algebras; see |162]. 

With the help of pcf we can build entangled linear orders in A+ for many A which 
means: provably for a proper class of A's. 



The interesting phenomenon is: from instances of GCH, we can give a positive 



answer, and if /i^" — fi, 2^ > H^+4 we have: for many S < /i+* we get a positive 



answer to 



5.12| with A = H5. On the other hand, from /i = jj,^", 2^ < /i+'^ we can 
also prove a positive answer. 

In fact, in the remaining case there are quite heavy restrictions on pcf. A typical 



universe with negative answer to 5.12 (we think that it) will satisfy: for a strong 
limit cardinal fi, 2'^ = ^+'^+^, and for a C Regfl/i, n = sup(a), pcf(a)\^ essentially 
concentrates on /i^'^^^ (say {fii : i < cf (/i)) increasing continuous, if a is disjoint 
from {^+" : i < ci{n), < n< u} then = pcf (a) n (At,M+").) See (l6|. 

Maybe our knowledge of forcing will advance. Note that we need not only to 
have pcf structure as indicated, but also to take care of the non-pcf phenomena as 



well for constructing entangled linear order as in 5.12. 

Considering a ZFC proof of existence, it seems most reasonable to assume toward 
a contradiction that the answer is no and consider strong limit singular /i of un- 
countable cofinality. So we know 2^ < K^+4 and being more careful even 2^ < K^+ . 
Let 7(*) = min{7 : 2^'' '''> > 2^}, so necessarily 7(*) is a successor ordinal, say 
7(*) — /3(*) + 1. Let A =: /i+^^*^. We may consider trying to construct an entan- 
gled linear order of cardinality (2'')"'", using the weak diamond on A^ = ji^^'-*'^-^. 
Moreover, we know that there are trees T with A+ levels and < A"*" nodes and at 
least (2^)+ many A+-branches (even '*' 2 = IJ limx+{Ti^) for some subtrees Ti^ of 

^^>2, |TJ = A+ above). 

Moreover, a relative of 0^+ holds. All this seems reasonably promising, but has 
failed so far to solve the problem. 

I have also considered to repeat the proof of the weak diamond for A+ to try to 
show that a tree with infinite splitting in the above representation is necessary. 

Problem 5.13. Can we prove that a stronger version of the weak diamond holds 
for some A? E.g., a version with more than two colours and/or fixing the cofinality. 



We s hall be gl ad to get even just the definable weak diamond. See |139| , ||97| , §3] 



T05| and [ [Toi l 



Our ignorance about such problems may well come from our gaps in forcing 
theory. 

A major problem (more exactly a series of problems) is 
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Problem 5.14. 1. Can we have a reasonable theory of iterations (and/or forc- 
ing axioms) for (< A)-complete forcing notions (A = A^'*')? 

2. Similarly for forcing notions not changing cofinalities of cardinals < A? 

3. Similarly for forcing notions preserving /z"*" and not adding bounded subsets 
to fi, fi a strong limit singular cardinal? 



See some recent information on the first in |11C|, |104 , [111|, and even much less 
on the second |164, Ch.XIV], and on the third Mekler and Shelah |7q], Dzamonja 
and Shelah ^. 

Though much was done on forcing for the function 2^ and some specific problems, 
our flexibility is not as good as for 2^° in forcing theory. 

Particularly intriguing are solutions where we know some A exists but do not 
know which. The dual problem is iterated forcing of length Ord (class forcing); 
now for such iteration it is particularly hard to control in the neighborhood of 
singulars. 

Problem 5.15. Prove the consistency of: for every A (or regular A) a suitable 
forcing axiom holds. 

Relevant is "GCH fails everywhere" (see Foreman and Woodin |Q). Now Cum- 
mings and Shelah [E3|, p4| is a modest try and 1.22 is relevant. 
Specific well known targets are 

Problem 5.16. Is GSH consistent? (GSH is the generalized Souslin hypothesis: 
for every regular uncountable A there is no A-Souslin tree.) 



Problem 5.17. Is it consistent that for no regular A > Ki do we have a A- 
Aronszajn tree (see Abraham ||l| , Cummings and Foreman [Q ) . 



A relevant problem is 6.4. 



I have found partition theorems on trees with uj levels very useful and interest- 



ing (see Rubin and Shelah ||, and [|l3J, |l32|, |16|, X, XI, XV,2.6]). In p5 , 
13, p. 1453] and |127, Ch.VIII,§l] trying to prove a theorem on the number of non- 
isomorphic models of a pseudo elementary class we arrived at the following problem 



[without loss of generality, try with 2'^ = A"*" and see |116|, by absoluteness] 



Question 5.18. Assume m{*) < us, 2^" < A^+i, M is a model with vocabulary of 
cardinality 9, 6 + fi < Xq, al^ £ M ior i < ^, rj e T = [j JJ A^. Can we find a strictly 

n i<in 

increasing function h : u) — > ui and one-to-one functions /^ : H -^fe — ^ 11 ^fe 

k<n k<h(n) 

such that 

(a) for n < m, r; e n A^ we have /^(ry \ £) = {pjr,)) \ hit), 

(b) for n < oj, m(*) < oj, io < ... < im(*)-i < A* ^-i^d Ve^t^e G H ^fc ^o^' 

k<n 

£ < m(*), the tuples (a;° , a^^, . . . , a^"**')l\), «« , <\, . . . , alZ^;^^'-_\) realize 
the same type in M ? 



(If on A„ there is a "large ideal" (see [|159|) life is easier, see |145].) 
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6. Boolean Algebras and iterated forcing 

We turn to Boolean Algebras. Monk has made extensive lists of problems about 
Boolean Algebras (which inspired more than few works of mine). His problems 
mostly go systematically over all possible relations; our perspective is somewhat 
different. 



Among my results on Boolean Algebras I like 3.1 stated below (see |140| ), but 
the result did not draw much attention though the paper was noticed (sec Bonnet 
and Monk |l§, Juhasz |6l)). 

Theorem 6.1. If B is a Boolean Algebra of cardinality > 11^ and A = Id(-B) (the 
number of ideals of the Boolean Algebra) then A — A '^ . 

(We can instead of ideals of Boolean Algebras speak about open subsets of a compact 
Hausdorff topology, and we can replace 1\uj by any singular strong limit). 

So we are left with 

Question 6.2. Is it true that for any large enough Boolean Algebra B we have 
ld{B) = Id(i3)<^ when, e.g., 9 = logjd-B]), or at least for some constant n, 9 = 
min{/i:3„(M)> \B\}? 

(Similarly for compact spaces). 



By [140|, for every B there is such n. Of course, in non-specially constructed 
universes the answer is yes. If you like to try consistency, you have to use the 
phenomena proved consistent in Gitik and Shelah WSl . 



On the other hand, a ZFC proof may go in a different way than 140 . Related 
(see Juhasz Q) is 

Question 6.3. What can be the number of open sets of a T2 topology? T3 topol- 
ogy? One with clopen basis? 

It seems interesting to consider the following 

Problem 6.4. Is there a class of cardinals A (or just two) such that there is a 
(A+, A)-thin tall superatomic Boolean Algebra B (i.e., \B\ — A+, B is superatomic 
and for every a < X~^, B has < A atoms of order a), provably in ZFC? 

It is well known that if A = A^'^ then there is a (A+,A)-thin tall superatomic 
Boolean Algebra, so for A = Kg there is one, so for negative consistency we need 
"GCH fails everywhere or at least for every large enough A" . Also note that trivially 
if there is a A^-tree (i.e., one with A"*" levels each of cardinality < A), then there is 
such (A+, A)-thin tall superatomic Boolean Algebra. 

The point is that for several problems in Monk pU: Problems 72, 74, 75 and 
ZFC versions of Problems 73, 77, 78, 79 (all solved in Roslanowski and Shelah [R3 
in the original version, i.e. showing consistency ) th ere is no point to try to get 
positive answers as long as we do not know it for |6.4 

Also for several problems of [gO| (Problems 49, 57, 58, 61, 63, 87) there is no 
point to try to get consistency of non-existence as long as we have not proved the 
consistency of the GSH (generalized Souslin hypothesis) which says there are no 
A+-Souslin trees or there is no A-Souslin tree for A = cf(A) > Kg. For some others 
this is not provable, but it still seems very advisable to wait for the resolution of 
GSH. 

Problem 6.5. Usually the question on cardinal invariants invi, inv2 is "do we 
always have invi(i3) < inv2(i?)?", or "do we always have 2'""*'i(^) > inv2(i?)?" 
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But maybe there are relations like invi(_B) < (inv2(-B))+" for some fixed n < lo 
(or for Lo). A particularly suspicious case is \B\ < (irr„(i?))+, where n G [2,^^] and 

irr„(_B) — sup {\X\ : X C B is n-irredundant which means: 

if m< 1+n and oq, . . . , a„i G X are pairwise distinct then 
oo is not in the subalgebra generated by {ai, ... ,«„}}. 

(If n = a; we may omit it.) 

I think that for n = a; the case \B\ = H2 had appeared in an old list of Monk, 
but not in ||§. We may also ask \B\ < (irr„(S))+™ for n,TO e [2,uj]. 

Of course, the open case is when, say, |-B| = A++, 2'*' > A++. Thinking about 
this problem, I was sure the answer is consistently no (consistently yes is easy, 
even in the Easton model). Moreover, I feel I know how to do it: let A = A^^, 
A+ < < /Lt, 5B be a suitable algebra on fj, with < A functions. A member p of 
the forcing notion P consists of ujP G [/i]^'*' and a Boolean algebra B^ generated by 
{xi : i ^ w^} but such that 

if B^ \=" Xig = (T{xi-^ , . . . , Xi^) " for ordinals iq, . . . ,in ^ w^ and a 

Boolean term a 

then iQ G c^sdii, . . . , in}) and possibly more 
(the order of P is the natural one). This is to reconcile the demand "the Boolean 
algebra has cardinality /i, so without loss of generality we have to ask i < j => 
Xi ^ Xj" and the A+-c.c. Of course, B = [J{BP : p G Gp}- 

Note: if A = Kq we have more freedom. (The expected proof goes: if 

p\\- " X C B, X — {ni : i < 9} with no repetition exemplifies irr(_B)+ > \B\ " 

then we can find p^, p < Pi e V, p^ Ih" y^ = cTi{xa(i,o), ■ ■ ■ ,Xa{i,n,)) "• Hence, 
if (Va < 6')(|a|^'^ < 9 — ci{9)), without loss of generality, ai = a, rii — n* and 
{{pi, {a{i,i) : £ < n*)) : i < 9) forms a A-system (moreover indiscernible as a 
sequence of sequences of ordinals of length < A). Let {q;(j,£) : £ < n*} C w^ = 
w* U {7i,^ : C < C*}i C* < ^1 etc, and we have to find n < ui, i^ < ■ ■ ■ < in < Q 
and q above pi^,. . . ,pi^ such that B'' |=" yj^ — a*{yi^, . . . ,yi^^) ". So it is natural 
to demand C < C* ^ 7io,C ^ c^!b{7ji,Cj • ■ • 'Ti^.c}- So if A = Kg we may use 
n > \wP^ \. But this approach has not converged to a proof.) 
So (see Monk |8^, Problem 28]) 

Question 6.6. 1. Is there a class of (or just one) A such that for some Boolean 
Algebra B of cardinality A+ we have irr(i3) = A? 
2. Similarly for irr„(i3). 

Colouring theorems (e.g. ]16C| |) are not enough for a construction. 

Question 6.7. 1. For which pairs (A, 6*) of cardinals X > 9 is there a super- 
atomic Boolean Algebra with > A elements, A atoms and every / G Aut(i?) 
moves < 9 atoms? 
(That is \{x : B \='' X a.n atom and f{x) ^ x "}\ < 9). 

2. In particular, is it true that for some 9, for a proper class of A's there is such 
Boolean Algebra? 

3. Replace "automorphism" by "one-to-one endomorphism" . 

See some results in [£^, §1,§2] for 9 strong limit singular. (It may be interesting 
to try: with n depending on the arity of the term as in [p9[.) 
Concerning attainment in ZFC: 
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Question 6.8. 1. Can we show the distinction made between the attainments 
of variants of hL (and hd), in a semi-ZFC way? That is, in Roslanowski and 
Shelah ||8^ such examples are forced. "Semi ZFC" means can we prove such 
examples exist after adding to ZFC only restrictions on cardinal arithmetic? 
2. Similarly for other consistency results. (Well, preferably of low consistency 
strength). 



In view of ||9^ , [lll6| it is reasonable to consider 
Problem 6.9. In p^, p^ replace irr„(i3) by irr„(a, S) (this is true for other car- 



dinal invariants as well), see Definition 6.10 below 



Definition 6.10. Let i? be a Boolean Algebra and a — {ai : i < X) he a sequence 
of elements of B. 

1. irr„(a, _B) = sup{|X| : X <Z X and {ai : i ^ X) is n-irredundant}. 

2. Similarly for other invariants of the "universal family" from Roslanowski and 
Shelah ^ (see Definition 1.1 there). 

Question 6.11. Is there (at least consistently) a Boolean Algebra B* , such that 
if S is a Boolean Algebra extending B* then for some ultrafilters Di, D2 on B we 
have: {B, Di),{B, D2) are not isomorphic, i.e., no automorphism of B maps Di 
onto D2. 

A close topological relative is: "is there a homogeneous compact Hausdorff space 
of cellularity > 2**"" (van Douwen, see Kunen [Q). 



There are some lemmas in ]14(| which help to prove 6.1, and I would like to 
know whether the bounds used there are the best possible. Those lemmas also 
show that for some cardinal invariants (for Boolean Algebras or topologies) , defined 
by supremum, if the supremum is not attained, then the value is "almost" regular 
(the classical result of Erdos and Tarski on the cellularity on Boolean Algebra (or 



topology) says it is regular, whereas we get in |14C] that, e.g., the spread satisfies 
2cf(s+(B)) > s+(B), for a Boolean Algebra B, 22'''*'^*'"' > s+{X) for a Hausdorff 
space, 2'=f("^(-^)) > s+{X) for a T3 space X). 

Question 6.12. Can we find more applications of the theorems (and proofs) in 



140 implying (or saying) that if the supremum in some cardinal invariants for a 
space U (or a Boolean Algebra B, or whatever) is not attained, then it has large 
cofinality? 



A recent application is in Roslanowski and Shelah |84, §6]. This is a converse to 



3.J 



For the spread (and the hereditarily Lindelof degree and the hereditarily density) 
the results are best p ossi ble (see Juhasz and Shelah ||6^), and for regular spaces we 
have better results ( |l40| , 5.1] also best possible) but are the bounds in the claims 
below best possible? 

Definition 6.13. 1. ip is nice for X ii ip is a. function from the family of subsets 
of the topological space X to cardinals satisfying 
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if{A) < ip{A UB)< ip{A) + ip{B) + Ho 
(i.e., monotonicity and subadditivity) . 

2. We say (p is (x, ^)-coniplete provided that if Ai C X,(p{Ai) < x for i < /i 
then ip{ U Ai) < x- 

Let C{ip,fi) — {x '■ ^ T^s (x, /i)-coniplete}. 

3. We say f is (< A, ^)-coniplete, if for arbitrarily large x < ^7 V' is (XjM)" 
complete. 

4. Let Ch;^ be the following fmiction from X to cardinals: 

Gh^{y) = mm{ifi(u) : y e u e t(X)}, 
where t{X) is the topology of X, that is the family of open sets. 

Remark 6.14. 1. We can replace /i by < /i and i<fihyi<a<fi, and make 
suitable changes later. 

2. In our applications we can restrict the domain of (p to th e Boolean Alge- 
bra generated by t{X) and even more, e.g., in 6.15 , |6.17 below to simple 
combinations of the Ui^^^i^. 

3. We can change the definition of (< A, /z)-complete to 

if Ai C X (for i < fj,) and sup (p{Ai) < A then ip{ [J Ai) < A, 

without changing our subsequent use. [We then will use: if ip{Aa) < Xi for 
a < n then ip{ [j A^) < Xi+i]- 

Lemma 6.15. Suppose X is a singular cardinal of cofinality 9, X — ^^ Xi; Xi < -^i 

i<0 

9 < X and fi = 35(9)^ , or even just 11 — 1i2(Il2{9)^)^ . Assume that 
(i) if is nice for X , 

(ii) X^. — {y ^ X : Ch(^(y) > Xi} has cardinality > fi for i < 9, 

(iii) if is (< X, fi) -complete. 
Then there are open sets Ui C X (for i < 9) such that 

ip{u,\ [Juj) > Xi- 

Remark 6.16. If \{y G X : Chy(y) > Xi}\ < M> it essentially follows from (xi,/^)~ 
completeness that Lp{X^^) > A, where X^ — {J{u £ t{X) : ip{u) < x}- Otherwise, 
(p{X \X^.) > Xhy subadditivity, but ip{X \X^J < fl{(pi{y}) : y £ X \X^^}, so 
by (xi , M)-completeness for some y G X, (p{{y}) > Xii which is impossible for the 
instances which interest us. 

Lemma 6.17. Suppose that X is a Hausdorff space, X is a singu lar cardinal, 9 — 
cf(A), A = ^ Xi; Xi < ^; M < A and clauses (i), (ii), (iii) of 6.15 hold (for ip). 

i<0 

1. If fi = 32(^)^ (or even ^ D2((t)^J, then there are open sets Ui (for i < 9) 

<T<6 

such that ip{ui \ IJ Wj) > Xi- 

j>i 

2. If X = [J{u : (p{u) < X}, and 11 is as in part (1), then there are open sets Ui 
(for i < 9) such that ip{ui \ [J Uj) > Xi- 

j¥=i 
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3- If 1^ ^ ^3(2^^)"*", ^P is (< xo, fJ')~complete, then there are Ui (for i < 9) such 
that ip{ui \ [_} Uj) > xo (so X, Xi (0 < i < 9) are irrelevant) . 

Remark 6.18. Part (1) of the lemma is suitable to deal with Boolean Algebras, 
part (2) with the existence of {xa '■ a < X\ such that for every a < A for some u, 

Xq G M n {xp : /3 < A} C {xp : (3 < a}. 

Now, 



Question 6.19. Are the cardinal bounds in 6.14 — 3.17 best possible? 



7. A TASTE OF Algebra 

I have much interest in Abelian groups, but better see Eklof and Mekler ||31| . 

Thomas prefers to deal just with short elegant proofs of short elegant problems 
(for me the second demand suffices). So he was rightly happy when proving that 
for any infinite group G with no center, 7(6') < (2l''l)+, where G'-^' — G, G'-^' is 
the automorphism group of G considered as an extension of G, G'^+^I = (G''!)!^', 
G^^ — y G^'l, so GI'1 is an increasing sequence of groups with no center, and 

i<S 

7(G) = min{7 : G^ = GI'^+^I}. 

But is there a better cardinal bound? No, for \G\ regular > Kq, see Just, Shelah 
and Thomas iQ, but we are left with: 

Question 7.1. If G is a countable group with a trivial center, then do we have 
7(G) < uji7 What about singular |G|? 

I heard about the following problem (see Hamkins pM). 

Problem 7.2. If G is a group possibly with center, G^'l is defined as above but we 
have just a homomorphism /ii+i_i : G^ — > G^^~^^^ with the center of G'*' being the 
kernel (and in limit stages take the direct limit), is there a bound to 7(G) really 
better than the first strongly inaccessible > \G\ (gotten by Hamkins |54[|)? 

Thomas also had started investiga ting cofinalities of some natural groups, (see 
Sharp and Thomas |£1[ , Q , Thomas |l77|] ) . He drew me to it and I wa s pa rticularly 



glad to see that pcf pops in naturally; e.g., (see Shelah and Thomas |17(| ) if A„ e 
CF(Sym(a;)) and A G pcf{A„ : n < lu} then A € CF(Sym(cj)), where 

Definition 7.3. 1. CF(G) ~ {9 : 9 = ci{9) and there is an increasing sequence 
of proper subgroups of G of length 9 with union G}. 
2. cf(G) = min[CF(G)\{Ho}]. 

Though we found some information about cf(J|alt(n)) (see Saxl, Shelah and 



Thomas [ |166[ , where alt(n) is the group of even permutations of {0, ... ,n — 1}), 
we remained baffled by 



Question 7.4. Is it consistent that H2 < cf( Y[ alt(n))? 

It is natural to try to use iterations of length UJ2 , where each iterand consists of 
trees with norms (see Roslanowski and Shelah [pa). Naturally, a norm on ■p(alt(n)) 
will be such that if nor(^) > m + 1 and cr is a group term, then we can have for 
"many" fi,... ,fk,g e alt(n) that A' = {h e A : a{hji,... , ft*) = g} has 
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nor(A') > m toward destroying a guess on an approximation to a lower subgroup 
exemplifying wi £ CF( J] alt(n)). This helps for Hq ^ CF( J] alt(n)), but fails for 



the purpose of 7.4 



My interest in lifting for the measure algebra started when Talagrand promised 
me "flowers on your grave from every measure theorist" (a little hard to check), and 



Fremlin said essentially the same, conventionally (see \131\, [164, Ch.IV]). But this 
does not solve some other problems from Fremlin's list, from which I particularly 
like 

Question 7.5. Assume CH (or even GCH or just prove consistency). 

Do we have lifting for every measure algebra? 
Which means: let S(/) be the algebra of subsets of ^2 generated from clopen ones 
by countable unions and intersections, /ig the Lebesgue measure on B (so we get 
the so-called Maharam algebra), I = {A G B : /ib(A) = 0} (so I is the ideal of null 
sets). A lifting is a homomorphism from B/1 into B such that 

XeB => f{X/I) = X modi. 

Naturally, we think lo Q Ii => '^(-^o) ^ -^l^i) (by identifying) and for an 
increasing sequence / — (/„ : a < a*) we let B{I) — IJ B{Ia)- In the positive 

a<a* 

direction we may try to prove by induction on A; then we will be naturally drawn 
to proving: for any P^(ri)-diagram {B{Is) ■ s G V~{n)), where V~{A) — {u : 
u C A, u ^ A}, and a sequence of liftings f — {fs '■ s E V^{n)) satisfying a 
reasonable induction hypothesis, IJ /^ can be extended to a lifting of lj/s,a (as 



e.g. in 1 133 1, Sageev and Shclah |90|). For the negative direction we may think of 



using a partition theorem. 



For a long time I have been interested in compactness in singular cardinals; i.e., 
whether if something occurs for "many" subsets of a singular A of cardinality < A, 



it occurs for A. For the positive side (on the filters see 7.7 below) 



Theorem 7.6. Let X be a singular cardinal, x* < ^- Assume that F is a set of 
pairs {A, B) (written usually as B /A; F stands for free) A, B C_ U satisfying the 
axioms II, III, IV,VI,VII below. Let A* , B* C U, \A*\ = X, then B*/A* E F if 



B*/A* is X-free in a weak sense which means (see Definition 7.7 below) 



(*)o for the V^,{B*) -majority of B e [B*]<^ we have B / A* G F, 



(*)i the set {fi< X:{B e [B*]'' : B/A* e F} e Efj;'^ (B*)} contains a club of X, 



or at least 

(*)2 for some set C of cardinals < A, unbounded in X and closed (meaningful only 
ifd{X) > HoJ, for every fi E C, for an f^ {B*)-positive set of B e [i?*]^ we 
have B/A* e F. 

The axioms are 
Ax II: B/A £ F ^ A U B/A e F, 
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Ax III; ifACBCC, B/A G F and C/B e F then C/A £ F, 

Ax IV: if {Ai : i < 6) is increasing continuous, 6 — ci{d), Ai^i/Ai £ F 

then Ae/Ao e F, 
Ax VI: if A/B G F then for the P^'-majority of A' C A, A'/B G F (see below), 
Ax VII: if A/B G F then for the P^* -majority of A' C A, A/B U A' G F. 

(Of course we can get variants by putting more or less into the statement.) 

Definition 7.7. 1. Let 2? be a function giving for any set B* a filter 'D{B*) 
on ViB*) (or on [B*]^). Then to say "for the 2?-majority oi B <Z B* (or 
B G [B*y) we have ip{BY means {B C B* : ip{B)} G V{B*) (or {B G 
[B*]^' : -^ip{B)} = mod V). 

2. Let V^{B*) be the family of F C P{B*) such that for some algebra M with 
universe B* and < fi functions, 

y D {B C B* : B ^ is closed under the functions of M}. 

3. Ej^ (B*) is the collection of all Y C [B*]^ such that: for some Xi ^ such that 
{B*,x} G H{x), 

if M = (Mi : i < ^+) is an increasing continuous sequence of elementary 
submodels of (Ti-ix), &) such that x G Mo and M \ {i + 1) € M^+i, 
then for some club C of ^+, i G C => Af,; n B* G Y. 



On the filters see Kueker [[70|, and |123| , §3]. The theorem was proved in |123| but 
with two extra axioms, however it included the full case of varieties (i.e., including 
the non-Schreier ones). Later, the a uthor eliminated those two extra axioms: Ax V 



in Ben David ||l3| , and Ax I in | 125 | (answering a question of Flcissncr on providing 
a combinatorial proof of the compactness) . Hodges |5g] contains also presentation 
of variants of this result. 



There are some cases of incompactness (see Fleissner and Shelah |34], and |146|) 



Problem 7.8. 1. Arc there general theorems covering the incompactness phe- 
nomena? 
2. Are there significantly better compactness theorems (for uncountable cofinal- 
ity, of course)? 

Related is 

Question 7.9. What can be 

{A : there is a A-free for V algebra M of cardinality A which is not free}, 

for a variety V (at least with countable vocabulary) ? 

(See Eklof and Mekler Q, Mekler and Shelah @, Mekler, Shelah and Spinas 



1Z8|-) 



There are cases of strong dichotomy: if > A then > 2 , related to groups (see 



142 , Grossberg and Shelah M, M, and |118 ; on Abelian groups see Fuchs p§) 



Question 7.10. [V = L] If A > cf(A) > Kq, G is a torsion free Abelian group of 
cardinaHty A, can A = Up{Ext{G,Z))7 
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The cardinal i/p(Ext(G,Z)) is the dimension of {x £ Ext(G, Z) : pa; = 0} as a 
vector space over Z/pZ. To avoid Ext note that (see Fuchs Q) this group can be 
represented as Hom(G,Z/pZ)/{/i/p : h £ Hom(G,Z)}. If G is torsion free, then 
the group Ext(G, Z) is divisible and hence the ranks !/p(Ext(G, Z)) for p prime, and 
;/o(Ext(G, Z)), the rank of {x £ Ext(G,Z) : x torsion}, determine Ext(G, Z) up to 
an isomorphism. If we assume (V — L and) there is no weakly compact cardinal, 
this question is the only piece left for characterizing the possible such Ext(G, Z), 
see Mekler, Roslanowski and Shclah [ J75[ . 

Question 7.11. What is the first cardinal A = A^ such that: for every ring R of 
cardinality < k, if there is endorigid (or rigid, or 1-to-l rigid) i?-module of size > A, 
then there are such i?-niodules in arbitrarily large cardinals? (I.e. Hanf numbers). 

8. Partitions and colourings 

Remember (see Erdos, Hajnal, Mate and Rado p^) 

Definition 8.1. 1. A — > (a)" means: for every colouring c : [A]" — > k there 
is a set X C X of order type a such that c \ [X]" is constant. 

2. A -^ [a]" means: for every colouring c : [A]" — > k there is a set X C A of 
order type a such that Rang(c \ [X]^) ^ n. 

3. A ^- [a]" ^ means: for every colouring c : [A]" — > k there is a set X C A of 
order type a such that Rang(c \ [X]"') has cardinality < a. 

Definition 8.2. M is a Jonsson algebra if it is an algebra with countably many 
functions with no proper subalgebra of the same cardinality. 



(See |154|, @.) 



Definition 8.3. Pri (A, /i, 6*, cr) means: there is c : [A]^ — > 6 such that if Ui G 
[A]^'^ (for i < /i) are pairwise disjoint and j < 6 then for some i < j < fi we have 

c \ {ui X Uj) is constantly 7. 



(See 1 154 1, M 



There are many more variants. 

It irritates me that after many approximations, I still do not know (better for 
me "consistently no" , better for set theory "yes" ) the answer to the following. 

Question 8.4. If /x is singular, is there a Jonsson algebra on /x+? (and even better 
Pri(/i+,/i+,/i+,cf(M))?) 

Also the requirements on an inaccessible to get colouring theorems may well be 
an artifact of our inability, so let us state minimal open cases. 

Question 8.5. 1. Let A be the first w-Mahlo cardinal. Does A -^ [X]\ or at 
least A ^ [A]^ for 6* < A? 
2. Let A be the first inaccessible cardinal which is (A • Li;)-Mahlo. Is there a 

Jonsson algebra on A? (Even better A -^ V^]\'^) 
In both parts it is better to have Pri(A, A, A, Kg), etc; it is interesting even as- 
suming GCH. 

Whereas under GCH the relation — * for cardinals is essentially understood (see 
Erdos, Hajnal, Mate and Rado [pSi), the case of ordinals is not. As by |122| (GCH 
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for simplicity) a < A = cf(A) => A++ -^ (A+ + 0)2 (on the problem see [Q), and 
by Baumgartner, Hajnal and Todorcevic l9l for k < us, 

a<A = cf(A) => X++^{X++a)l, 

it remains open: 

Question 8.6 (GCH). When does A++ ^ (A+ + a)l^^, where 2 < a < A? 
(The GCH assumption is for simplicity only.) 



By ]153t we know that if A == A<^ (e.g., A = Ni = 2^°) then possibly 2^ is very 
large (in particular > A+'^), but 2'*' -^ (A x 0^)3. However, A+^'^ ^ (A x n)| (by 
|T53| bottom of p.288]), so 

Question 8.7. For A — A^'*', A > Hq, and k < ui and n < us, what is the minimal 
m such that A+'" ^ (A x n)| ? 

(Baumgartner, Hajnal and Todorcevic |Q, p. 2, end of §0] prefer to ask whether 
A"*""*" — > (A + w)3 for A = Ki, so A = A^'^ means CH as they choose another extreme 
case of the unknown) . 

Now, for me a try at consistency of negative answers for p.q calls for using 
historic forcing (see Shelah and Stanley |168| , Roslanowski and Shelah |8^, §3]; it 
is explained below). On the other hand, large cardinals may make some positive 
results easier. 

Question 8.8. Assume that A > k > |C| + u, and k is a compact cardinal, and 
A = A<^. Does it follow that A+ ^ (A + C)^? 

I tend to think the answer is yes. If so, then we cannot expect, when A = A^"^, 
that a A~complete A"''-c.c. forcing notion will not add a counterexample c to A^ — > 
(A + a*)^ . Let for simpHcity a* = 2. Also we should expect that for such c, for 
every u S [A"*"]^"^ we can find fn-uxu — > oj for n < uj such that /n(a, a) — n, 
and for no distinct a, /3, 7 G u do we have: 

c{{a,P})^n = fn{a,f3) or /„(a,/3) = /„(a,7) = c({/3,7}). 

The point of historic forcing is that we know what kind of object our forcing notion 
has to add. In our case, we assume A = A^"^ and a condition p has to give u^ G 
[A"*"]^^ and c^ : [u^]^ — > u; and by the above considerations also fn-u^x u^ — > cj 
(for n < uj), and for having some leeway we let fn ■ u^ x u^ — > [uj]^° such that 
TT' G /n(Q!, a), and we demand 
(*) for no distinct a, f3 G u^ and m do we have 

TO = c({a,/3}) G fn{a,[i) n/„(a,a), 

(**) for no distinct a, /3, 7 from u^ do we have 

c({/3,7})G/„(a,/3)n/„(a,7). 

Moreover, we choose {A^i : 77 G "^tj), v4,, G [^]^° , {A^-t^g-^ : £ < uj) are pairwise 
disjoint subsets of A,j and demand /„(a,/9) G {A; : V G '^^uj}. 

Considering that our forcing will be strategically (< A)-complete (as A-complete 
seems too much both if the answer to 8.8 is yes and because of the properties of 
historic forcing in general), in order that there will be no A C A+, otp{A) = X + a* 
such that c \ [A]"^ is constant, we have a set T of cardinality < A such that (for 
simplicity A = /i"*", maybe also /i regular): 
(a) each a; G T^ has the form x — (a, S, b) — {a^,S^,b^), where 
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(i) 6 < A+, ci{S) = A, 
(ii) a C uP\S, otp(a) = C, 
(iii) 6 C uP n (5, otp(&) = fi, 

(b) if (a', 6', b'), (a", <5", 6") e T^ then \b' n 6"| < iJ. (probably not necessary), 

(c) cP I" [a U &]^ is constantly n(x), 

(d) for no a G uP r\S\ sup(&) do we have 

{V/3eaUb)[cP{{a,P}) ^ n{x)]. 

A p like above will be a precondition. Now the "history" enters and the proof 
should be clear just as the definition of the set of the conditions should roll itself. 

So atomic conditions will have u^ a singleton, each condition will have a history 
telling how it was created: each step in the history corresponds to one of the reasons 
for creating a condition in the proof. Naturally, a major reason is the proof of the 
A+-C.C. by the A-system lemma. So assume for £ = 1,2 that p£ G P, ai < a2, 
M^i n ai = u^^ n a2, uP^ C a2, otp(uP^) = otp(MP^) and the order preserving 
mapping 0P„p2.„pi from u^^ onto u^^ maps pi to p2- We have to amalgamate 
pi and p2 getting q, so we have to determine /^ on {u^^ \ u^^) x (u^^ \ u^^), and 
ci{{a,l3}) for a e u^i \ ^tP^ /3 G uP^ \uPK 

But our vision is that there is one line of history, so should the history of q 
continue the history of pi with p2 joining or should the history of q continue the 
history of p2 with pi joining? Both are O.K., but we get two distinct conditions 
q',q" which, however, are equivalent; i.e. q' < q" < q'. 

Generally going back and changing the history as above we get an equivalent 
condition if this is done finitely many times (this also explains why we get strategical 
(< A)-completeness and not A-completeness) . That is, we define p <pr g iff p 
appears in the history of q, p ~ q if p is gotten from q by finitely many changes as 
above in the history, and lastly p < q iS {3p'){p' ^ p &c p' <pr q). 

What is left? "Only" carrying out the amalgamation (using and guaranteeing 
the conditions, and probably changing them so that they will fit). 

Q uest ion 8.9. What are the best cardinals needed for the canonization theorems 
in il30|l ? 



An old well-known problem is 
Question 8.10. Is Hi -^ [Hi;Ki]2 consistent? (And variants, connected to the 



L-space problem; this seems related to 5.1) 



Another problem of Erdos is (the answer is consistently yes, see |144|, even 
colouring also no edges, but provability in ZFC is not clear): 

Question 8.11. Is there a graph G with no K4 (complete graph on 4 vertices) 
such that G -^ (K^)^ , that is for any colouring of the edges by Kq colours there is 
a monochromatic triangle? 

We can ask it for Kk,Kk+i instead of A: = 3 and colouring r-tuples instead of 



pairs; the answer still is consistently yes (see [144 ), so the problem is in ZFC. See 



106| Ch.III,§l] on a connection to model theory. 



A very nice theorem of Hajnal |pl| says that, e.g., for any finite graph G and k 
for some graph H, H ^ (G)^, but leaves as a mystery: 
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Question 8.12. Let G be a countable graph, is there a graph H such that 

Starting from a problem of Erdos and Hajnal |32[, I have been very interested in 



consistency results, e.g., of the form A -^ [/i]|, k < fi < X < 2'^ (see [121|). Usually 



J3' 

those are really canonization theorems, for a fixed natural coloring, any other is, 
on a large set, computable from it. Those results help sometimes in consistency 
results (just as, e.g., the Erdos- Rado theorem helps in ZFC results). Still it seems 
to me "worthwhile to know. 



Question 8.13^ 1. Can we put together the results of, e.g., |121], Shelah and 



Stanley |167] and |14£]? Assume that k — k^'^ < A, A is, e.g., strongly 
inaccessible large enough. Can we find a (< K)-complete, k~''-c.c. forcing 
notion P such that in V'': 
(a) for a < K and /i < A we can find /i'. A' such that /i < /i' < A' < A and 



A' ^ [m'i2 



cr.2i 



(b) if K is a measurable indestructibly by adding many Cohens, then also the 



parallel results for colouring n-tuples (see ||149| ); 
(c) if K = Kq, we also have results on colouring n-tuples simultaneously for 
aUn? 



2. Add the hopeful consistency answer for ^.14 , 8.15. 

Probably easier are, e.g. 

Question 8.14. Is it consistent that for some n, 2^" = K„ = A ^ [^ili ? 

(The exact n is less exciting for me, the main division line seems to me ^^ , of course 

best to know the exact A.) 

Question 8.15. Is it consistent that 2^" > A ^ [Hi]| ? 



* * * 

On Finite Combinatorics. Spencer, Szemeredi and Alon told me that 



finding lim(log(r|(n)/n)) is a major problem (see Definition 3.16 below), but the 
difference between lower and upper bounds seems to me negligible. 

Definition 8.16. r™(ri) is the minimal r such that r — + ("■)™. 

Erdos and Hajnal ask, and I find more convincing, the following. 

Question 8.17. What is the order of magnitude of r|(n)? 

We expect it should be 2^ , or e.g. 2^ for some £ > 0. But we cannot rule 
out its being 2" or e.g. 2" for some e > 0. 
Here the difference is large. 

Note that for four colours the problem (what is rl{n)) is settled; but I think the 
true question is: 

Question 8.18. Determine (order of magnitude is OK) fk{n,r), fit{n,c) where: 

(a) fsi'n'yc) is the minimal m such that 

for every d : [m]'^ — > {0, . . . ,c — 1}, there are A G [m]" and a strictly 
increasing function h : A — > {0, ... ,2" — 1} such that for ^o < ^i < ^2 
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in A, the value of d({^0j^i,^2}) is determined by the quantifier-free type 

{h{io),hiii),hi£2))inBl 

where B^ has the universe {0, . . . , 2" — 1} and two relations: (viewed as "2) 

the lexicographic order and 

{{Vo^Viim) ■ Vo <tx m <ix V2 and £5(7/0 Hryi) < £5(7/1 0772)}. 

(b) f^{n, c) is defined similarly but for every pregiven Rang(ft,) we can find such 
h. 

(c) B^ is defined below by induction of fc, and then /^(n, c), f^{n, c) are defined 
analogously to f'iJ^. 

(d) Define canonization numbers gk{n), g'^{n), which is the first m such that: if 
d : [77,]'^' -^ C, with no restriction on the cardinality of C, then we can find 
A, h as above, and a quantifier free formula in the vocabulary of B!^ such 
that for any ui,U2 G [A]'^ we have 

d{ui) = d{u2) iflF 0(. . . , h{ei), ... ; . . . , ^.(£2), ■ ■ • )£iG«i/2e«2 is satisfied in B^. 

The explicit way to describe B^, by induction on k is: it has a linear order <j. : 
B^ is the structure (ti, <), 
-6,'^+^ has universe ^"{0, 1} and the relation: 

1] <k+i V if and only if 

for some y = y{ri, i/) e B^ we have r;(?/) = 0, t^(?/) = 1 and 

j]l {xeB'^:x<ky} = iy\ {xeB^^:x <k y}. 
For an 777-place relation R^" of S^j, i?-^" is a 2777-place relation on S^^^, namely 

{('70,--- ,'72m-i) : '7£ e -B,';+\ 77^? <fe+i r^^+i and (^(770, 771), 77(772, 773), ... } G i?^"}. 
Now it is not clear how fast the number in p.l8| grows, e.g., we cannot exclude 
2^ . The main question is whether it grows like /i(fc)-iterated exponentiation 

in 77 (say c fixed) with h going to infinity, or with h constant. Of course, enriching 
somewhat the structure is not a great loss to me. 

Question 8.19. Let f*{n,c) be the first 777 such that if {A^ : £ < m) are pairwise 
disjoint, |^^| = 771 for £ < n and 

F:{wc\jAe:\wnAe\e {1, 2}, {3ie)(\w\ = 1)} -^ C, 
e 
where |C| = c then for some xg ^ ye from Ag for £ < n we have 

r<77 ^ F{{xe,ye : £ ^ £*}U {xi,}) ^ F{{xe,ye : £ ^ £*}U {ye,}). 

Again the main question for me is: Does f*{n, c) grow as a fixed iterated exponen- 
tiation? 



(This is connected to the van der Waerden theorem, see [143|). 



On the Ramsey Theory see Graham, Rothschild and Spencer |47[ . 

Definition 8.20. 1. For a group G and a subset A of G, and a group H let 
H -^ (G)-^ mean: 

i/ d is a function with domain H and range of cardinality 

then for some embedding h oi G into H the function d re- 
stricted to h{A) is constant. 
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2. For a group G and a subset A of G, and group H let H ^ [G]'^t- mean: 

i/ d is a function with domain H and range of cardinality 

<^, 

then for some embedding h oi G into H the range of the 
function d restricted to h{A) has cardinahty < r. 
If we omit r, we mean just that the range is not equal to a. 

3. For a group G and an equivalence relation E on G, and group H let H ^ [G)^ 
mean: 

i/ d is a function with domain _ff and range of cardinality 

<^, 

then for some embedding h oi G into iJ, for any x,y (^ G 

which are i?-equivalent we have d{h{x)) = d{h{y)). 

4. In part (1) (or (2), or (3)) we can replace A (or the domain of E) by the family 
of subgroups of G isomorphic to a fixed group K, and then d is a function 
with domain being the set of subgroups of G isomorphic to K. 

5. Like part (4), but we replace "subgroups isomorphic to -ftT" by "embedding of 
K'\ and then replace "^" by "^*". 

Discussion 8.21. There is a connection between the two last definitions: the first 
implies a special case of the second one, when we restrict ourselves to permutation 
groups of some finite set, and A is the set of conjugates of the permutation just 
interchanging two elements. 



Problem 8.22. 1. Investigate the arrows from Definition p. 20 . 

2. In particular, consider the case when A is a set of pairwise conjugate members 
of G each of order two. 



Recent advances: 

During the winter of 1999, Gitik told me that he can start with 

V 1= " K„ hypermeasurable of order A„ , 

A„ first (strongly) inaccessible > k„, A„ < k„+i, A > k = ^ k„ ", 

n 

and find a forcing notion P, not adding bounded subsets of k = ^ k„, satisfying 

'n<uj 

the K^"'"-c.c., and making 2" > A. I have conjectured that combining this proof 
with earlier proof, you can demand P makes A„ be the n-th inaccessible cardinal, 
K = J2 ^n, GCH holds below k and 2** > A, so pp(k) > A. Gitik has confirmed this 

" r 1 

conjecture with k„ Mahlo. This proves that though p_.20| is open, other theorem 



0- 



which holds for A of cofinality Hi cannot be generalized to cofinality H 
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